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1 

mrte n > f > y *f m r * fjffl #©f uja ^issus^ ic*t 

mf ib a > t- > v £ fijffl r 5 mm #© ffl #iS8'J#^ left 
WE«5fefH|C^ SIC J: Ks & nfcSMsfe**-r««0> 

?<j2fe^o©?«jT?«iritan*«F***4flt-r<bi!*ai2E« 
©«#>£*tt^£j&SK. 

[sf*«4] Rff^con>7 1 >-yiciiJ6iAsnrc> aifc© 

^tByjjSICfcHT. 

flttE«He>i&*^*(ttE*ft©i«»^C»ffl-r*«F^ 

^msaicfe^x, 

»wanfc»i«»^*-t-n-fti«^LT : J i «)«je>6n 

fcj£^lC^©g8«lc*Sl«Sc©SftSrtei:-r-5 2 o©j£J 
i»E«ftO!Hjfe»«> e WE 3 >x>y lC*f L Ti&§6i£g 

[gi*^6] ME*»©l«»«F^tt. Rff£©t'>y hft£ 



2 

*»f£«J£^&«-;*&lc#U f»E«t£##*Mtff#« 

E*SK#©«ffl#MHM#*t*tt*-r*fll#B 5 EftOtt 

[»*«8] WEI8K*#*Ht*^att. AJjZtltt 
k' «©W*»©ft>«r^6-A-0«|jSiS-a«UTk' fl 
0M*0>tt(Rl. R2, -, Rk' )^^PET?.*J^il 

WE*l5fea*lWcj:0**RSnfck' <l©3sJsk©*Rfr<E> 
!«Snit*Ift4kI«)I*(Sl, S2, •-, Sk) 

WE k flOM*«BK UTMGt>EBfl AeaffilcME t . 

WEffflfdsfejeaasict o «-*s*ijtiitt#©Wffl#« 

9J*#«»uO«»^6ttl8K#OfiJ«#KJJiJ##*# 
* L T ffl # T * -Ste&aESB t 

20 tte-Jt&ift£ffiii. mE«*a««ic«fct3Sfej«anfc 
k- fl0ff*efe*&ttekfl0M*ea&*-«jURtt 

^©Rff^ll^(y) ©*J#?t©Pii]ICRi = u mod pi(i = 

i i, i 2, -, i z ) ©MflR^dcjyfrs^sA^wjer* 
30 BKsn^ck' e©*j^©*a*^fltrE^S!vaic«tDSTfc 

^M*-&*5-t+©kfi©*J^(S 1 , S2, •-, Sk)£S 

sjuriWEWjejaJasrffn, ±r©m*^-&©kii© 

a*(Sl, S2, -, S k) lC«bTWEK#A^itL 
/it»«^»C(4l»E«ifea«»tc»UT«rfc^:k ' ffi©*J 
*©fi*e*LT. MEH«#&aT**-Ci»Ea««! 

®Rmifem®&isi o mrnmm 5 e*<b8«&&*«w 

40 mft«ft«»fiJffl#BI9]##lc»L-C(WEItJi*aiCJ:0 

ftnn<D e> *> © k «<o«*#*3-a-*tWE?ijffl #§as5'J#-f 

S-*ca«-C#-6lS»»^6«IE*»«C«*CW(6:U 
flMBk' 14. 3«±©lES&£c. 1 £U:0>IES&ft* 

z, i»E«*&*ft*»©ttwi5icfflBa»*$m*a»&ift 

ta-ce*«rEBftS*©flftSq iLT, c(k + z)/ 
50 q£Jl±ta:*«t'5lC*)gStlTt»S«|j&*fflr^4l«« 
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Pi (i = i, 2, -, k'itu me«&& * 



#. MEk' 14. 







cV 













[ftl] 



(i) 



[H$«l 1] ffififttl^&f*. (1MB Art Stife fiJffl# 
*B9E*©«a&*W*£«««. WEpi(i = l, 

w*ai2] (WEtm*a»4, nteAftsn&RMi* t. 

«M#*J LT¥ff iMbic J: o Tje*S ft -3 l^ffl® [ft 2 ] 

l p-l 

es. 

#«sft&sj^»***ft*fttt^-r*ifc*Mfr*«* 
?st. * 



[IM13] MEft*?ftt;t. MEAaaftfcflJffl* 
-, k' )£|B]-cDIE^ftpi:b 



(2) 



WEk ' tt. 3W±C0iESft^c t l£U:©iEKR£- 
fflT**ffiES*S*0>««Sq£LT. c(k + z)/ 

s. 

[W*S1 5] WE0f5t«»O#iJffl#«»J#^C**LT 

tmcan*ft«E»fi*©to53.**pi(i = 1. 2, 

-, k'ltU S9ES#j&*fJ^©&tiil${CS!itSft 
»«kffilSO*te iUfct*. WEk' it. 
[ft 3] 




2 



(i) 



40 



[M*#i 6] WrESftSmofflfi, MEfiJffl#9K8>J# 

[M*ai 7] itEB&saeotttt. WEfijffl#nw# 

2 p-l 

<D&fr* 3 6 lciS§fc-riS*^ 1 4 Ett0>«tf>i&&ft*?ft so tti£B. 



«>&*j3F#&miSB. 

WEPi(i=l. 2. -, k' )€r|H]-<75iEgftpi:U 
T. 
[ft4] 
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2ftz>±T<n& : &mmv>®.$:m.^mt£k' «©/&## 
no o *>© k m<Dm^t>n:mm^mmnt:-Miz 

© "1" ©t*-y hfc*ft3iCi-^ft^t, §£ft8Sc3$T# 

m i <Dfflmzmz-T ^ •& i s ntcm>h<r>-?u y ? & 
mmizmcte^tmj£2tifcm*<n7'ayi7$:&:j£.-tz 

umm2 o] mmm^-mi^<Dmiomxmmzn 
mmmmsm^t vxm&ttih-znz, oim&(o£ om^- 

©«©ii*fr*f£/5jc^{g. 

$m%.wm%mmmm%mz— or-o > -> r ;u 

^<hLTt^ai£n3^f£1*©i§i<££#iJ5£U K^tt 

n i l. ? ijffl %mmnmm^ a a 2 n& m & 
■vmmm^fiismmm^n^mmzMi'Xmomx zmm 

tR&$em<Dmm%mflmmi LxwmmztiZ'iim&to 

£DttV»*ft©fOJB#lftW#*£BttLfcEtt*»Stf 
U KEtt*»KE18Sftfcf']ffl#l*»J#^©+a»Sflll 

a«?uTR*-iu-ri!*3H2 0E*©«a&*flM»£i«« 
a. 

[»*3H2 3] tammtt&mmm^mt* iwe«»c© 

«««©**> &l»EfcK#©fiJffl#»»l#^iLT«^ 
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[«*iB2 4] f»E«gt£##^im*att. i»e*»© 

**»OfiJffl#»BiJ#^«*t* - > -> r ;n:4 

LTita&*-*SI#H 5 E*©«»&*«F*» 

[Si^^2 5] f»EI8ft##*MH*#IH4. £T©fW 
*MM**»l::*tbT. ±T©(trE*JsS»»+©*(sS*t«r 
•SWE**©SEft«rJ£fra«*fc©IH©^HiC*»E 

*fi]ffl#«9J*^*«rEISI£#©*iJffl#ll»iJ#*»««lt 
L.T4^t-rslS*«2 3Sfc«2 4E«©J1»»*W# 

20 [11*312 6] 99E*tK###»t**att. lfflE*Sf6# 

**©?iJffl#HWJ#**£EttLfcEttt#»Stf U tftG 

«¥aiwEtsanfcfijffl#aiBij#^©5 , 6WE*i!c©«! 

SUfcfiJffl#*»J#^*lfflEJe»e#©?Ml#B9JS#£ 
[fflt*3S2 7] W#B 2 KE*©Jia&*«F-3£j«£« 

30 frLffimtLxmtb&tsm'f-mfrLMtb&frmw.. 

C»*«2 8] j^©3>^>*yic»l,T«#H*«W# 

a*ifc««t«««k:»*i/T«RStifc-3oiw 
t-m^y^yyizmeb'^ts^mt^Mm-r^m^-m^L 

to [gj?;RJJ}2 9] Rff^©n>x> > >'^e.fiJffl«-iSS'JS^© 

i§2r{u^-r^^at> 
^at. 

50 ats*«-r*«^a*^«meit. 
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lcS^<r>TtiK#e4ttrr«#R&ejMrr«*?aA> 

[iPJ<DSMffl&t&HJ] 
[0 0 0 1 ] 

ITS* L1***S»&tr« : Faa> L*«>&*8«;fttf 

a* ii^-Sr n > x > y <e> aa> u tit&s&m-r ^m^a 

[0 0 0 2] 

[ft3fctf>i£ffi] IfiA^L (digital watermarking) (J. 

©a»j««. wtEm^nmrnmn. a>f>f©«ffl* 

[0 0 0 3] Wxa^UroSfH^iEfiJffloteihSBW 

»ihia-"f»l!iH«-5-tl^n J PEG (Joint Photographic "0 
Coding Experts Group) ffiWffc, MPEG (Moving Pictu 
re Experts Group) »*fc£»HSl*#BiaSEB**lfcS 

[0004] Mxa^LwtfWtse*. 
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Vra*>L#5£tt. a«jE«t«tr3T, -a. nam* 

[0005] uiaflcaafuaaara^i/^FAiHttK 
aanasom^a^ urn. «*tfxiK 1 1 ] 

Cox, I. J. . Kilian, J- . Leighton, T. and Shamoon, 
T. , "Secure Spread Spectrum Watermarking for Mult 
imedia" . NEC Research Institute. Technical Report 

95-10.1995. (CaxS0>#£&t>3)ft<&*. C©*SCT 
fit, S»&*tt*ifc*fl«ftJ«#*#^aEE«l;:J:* 

[0 0 0 6] [X^i7 h^Attftic^sa^a^ux^ 

h 7 AitfS: (spread spectrum) co#x^r®fflT -5 C i 

* hyAttrntte. mmLtz^mmz&mti.ttmzit'< 

ffl«*SC*t»-5 (X«[2] UJrtWK. "X^^h^Ait 

aafr . 3K3Sc««**miisa. 1994.). feiiss±ro/ 

a^u«**#a«. #«jiaBE«j;:j:*a»* ; r* 
«(y-f X) t^t-tt, h^Affif8o#*.£ 

fli5^Mi:LT, attft««l;:*ifi***J;«($te©:fc 
IK [ 1 ] #JH) **«3BSttTV>*. 

[0007] [mfc&mmz&vzteWLmmm))9cv>x 
K[i]co^s:t«. a^L1»ffi»Jffi«&&^fiiiii3Sittfic*t 

aa»i«»«)«i:**aft?«iicti£-3TjiEfl:a** - tic 
ckoxff 5. aax«si*fT5. a*»b*«© 

fgfit, a«tii«T?tt, mmi7ayi/)±mzttmznT 
fi-**&&«. fij5»ftRaa7-<;u^t«fc-3Tt)a^b 

[0 0 0 8] [7-f>3!/-^U>f^>^ltfa*L/* 

iStcisnT, 3>x> < yfira*''LltffitLTfiJffl# 1 d 
mmmm&m*) *®#>&tsz.tT\ *<on>T>ye> 

[0009] [tittAaniffl^:^^. mc?>T>y 
izmtizmfrLttmm&&£ntzm&<D®tt>&#-mz- 
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ollusion attack) j tl*Knrt><&. *S§fc£3Ttt. & 
T§n^c&=i>-^>>.y£&j§LfcD> fSrtWet-SilisStff ^ 

& i ] , Rt«titt[3]iJj*eife. ^3aiij. » 

ST . SCIS'98. 10. 2. B, 1998J&. ft*PIIfttttt:2r$ 
C£BR[4] Boneh, Dan and Shaw, James, "Collusion- 
Secure Fingerprinting for Digital Data" , CRYPTO' 9 
5. 452-465. 1995.. [ 5] 822M. )K& 

St, "«SKa»^3S^«^a^Lft" . SCIS'97, 31B. 
1997. &tfX»;[6] *BB#. ^-#3f#f. "H 

H*ft:7it^&<«K?Sc»K3Ur>* : pa*»btt" , SCIS' 9 20 
8, 10. 2. A, 1998. nT<^*. 
[0 0 11] Xl«[l]©*jSm:tl«. fiJffl#SICN 

(o, iMctt3ffl»fc**a**ja*#*.&n*. 2-3© 

[0 0 12] X«[l]Ttt, fflUdfiWttfcOl;:, 

[0 0 13] Xltt[3]Ttt. tfb5¥i^ffctC«J;-5i^tei5c 

^*iJffl#**n. «jrr*«*©teft 

fSJcmt, (c + 1) (c - 1) logc+in^— 

[0014] 5fe©x«[4](c(i. a^L««**s-rs 
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T£ C ttfi-CZteXifm (c-frameproof^tnf tfns) 
LT£sJtU 3>x>^ica^UWffi 

[0015] co^scth:, a«&ii*w#tLT»©t) 

Wfflt)!«i6©3>T>y6*©** SBB* Lfc ig^ (n 
ative redistribution), -5-«3fiJffl#lift!l#CDi^l€lZ«fc 

[0 0 16] «K«OlBftlzMI8«t|Ktr»ii-fraMprooffiF 

Sc-frameproofft^tt, |?WX««1 6 c2 logn (c 
fi^fe#&. nii^fijffl#»)Tag>4,, 

[0 0 1 7j XgtUlTttSSK:. 2*fl©*SSfrt©^;U 

;i/- ^T(D^I6lc«fcoT^T*#4^^ (feasible se 
t) fflMftl ©#ag&# fc 4 ck a fc*H» ( t o t a 1 
ly c-secure^) feftfELfe^t^? Z L&ijkLT^ 
Z>. Jgfe#*fc<fcoTtS©fc©T*>&(^$3M§-£ 

[0 0 18] f^T, Xtt[4]Ttt*SI£#«c*«cAKrt 
©«-&(;:S§K#££|oT*fiS-r3«S4W £ EtTT*?.^ 
^■(c-secure code with £ -error) SrSi^ii^^-^'.i: b 
T«fi£Lfc. Sf. HID £ £&On-secure??*f r (n, 
2 n2 log (2 n/e)) *«J«b;fc. *©«Ff Ir-f Xli. 
2 n2(n-l) log(2n/e) 

[0 0 19] $bfc, -g-tlS-Traitor Tracing**— A 
(Xift [ 7 ] Chor, B.. Fiat. A. and Naor, M. , "Tracin 
g traitors" , Proceedings of CRYPTO' 94. 257-270, 1 
994. ) tja^-trraSOA* £ «T©c-secureft*§-©pmi4 
Cl©lf^©??^-!M X«» O(c<log(n/ 
£) log(l/£))T-*-5o 

[0 0 2 0] [Chernoff©PE#(Chernoff bound) ] XM. 
(7]T«, Traitor Tracing**— Ate &^X\ Chernof 

-£-©3£*££:SStffl IsTWiQ £ ©n-secureft^-^c-secureflF 

10, II cn60»*«fJ!iii4>6l , n4* 
^o(SSSr#AS»^Chernoff«>IEI^T*S. ±SltT 

[0 0 2 1 ] 
[»5] 

Pr[| Jf,-/ip > nS] < {expi6/p)/(US/p) ul "T 
Pr[| X r np < -n8\<{extfr6lp)l{\-6lpt s »y 
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[0 0 2 2] 2 m^Wi^iiLX^^OiL^o 
[0 0 2 3] 
[JS6] 

PifP| Xt-np \>nS]<2* exp{-^ 2 /i/(2p(l-p))} 

[0 0 2 4] C1CT\ 0^(5<p (1 -p) £-TZ>o * 

[0 0 2 5] 
[f&7] 

Pr[|jf r ^p < -n5] < expf£fy(2p 2 )} 

[0 0 2 6] [«SK#4'a)2A«)*&fB«rr***fe]XlK' 
[4] Tfil3gS*rO>£>K?> £ cDn-secureft-Sf-^c-secure 

•*> 2 AS»«tS»ft LTWBT * c 

o(n, d)«F***«'r«Ci:««?IIIB-C**. 20 
[0 0 2 7 ] ro(n, dUfftlidlfyh* 

£ -f a aitt u fc i <a wxr^ o cd tutui/s $ n a ?? 

<0«WCf4i totttftfndtv ht*fiil/tl« 

[0 0 2 8] fSJAH d=3, n = 5(!:tnH r 
o(n, d)«WC**ro(5, 3)«F#ttKT0)ct'5^ 
a. 30 
111 111 111 111 
000 1 1 1 1 1 1 111 
000 000 111 111 
000 000 000 111 
000 00 0. 000 000 

f3M**fiJfflU 2 A*«Mfe-T*n-secureW# 

£tI3SUT^£o COfff^fft^Xli, 2nlog 
4(2/£)=nlog2(2/£) tUZo Mf6]m ro 
(n, d)^F^tc43V^T0<weight (x I Bs) tft^I^W 40 
S (Smin) t. weight (x | BsXdtSSi^S (Sma 
x)*#«>, Smin£Smax + 1 

bfco CCD^O*-&, HIO £ (Bn-secureW^te. ?3F^ 
^X>Mn- 1) log2(2/e) 
[0 0 2 9] [SO £<Z)2-secure«F*]«8ffe#«»*^S 

t*^«T*a. [6] Kite, J8K#«*2AO 

1MX#(3 nl/2- 1) log2(6/c)0)««>ji*«P^* 
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[0 0 3 0] [»K«»Wtt<0RIHXlK[9] Ergun, Fu 
nde, Joe Kilian and Ravi Kumar, "A Note on the Li 
mi ts of Collusion-Resistant Watermarking" , EUROCR 
YPT'99, 140-149, 1999. ) tt, VFart^L^StGHWBK: 

£«3p*iS< L£o £-?&£. Rofc*iJffl#S»K#i 

io t^HOTJ^L 

[0 0 3 1 ] XK[9]T»ftUT^«IIKa»tt. S3 

3>f>7D>f>71, n >T>y 2 , a >T>y 
3)*¥JSffcU 5>^Afc«a*ttI;t*il> 
•3fcare»<5. Ergun«<Z>«jSW>6. Xitt 
[4]T©llllt«Aft*l/T*a. Xtt[4]lC*WaH 

**»fl9a:c-secure«F^a)«l*S*ibTr 
o(n, d)flM**ffl^T^£>. C(Dro(n, d)W*t»4. 
03 9 (d = 3OD0!l)©ck5tC(l i 1, 1) £(-1,-1.-1) fC?? 

[0 0 3 2] Ccoro(n, d)»*i:»LT, £itU9] 

6n*3>f>y». (i, i. i)t (-i.-i.-i) 

i©a>f>7^(l, 1, l)rt> (-1. -l.-l)(BiEflMc*«« 

[0 0 3 3] CL(Dro(n, d) WWlCiS^T, *£ffr&<£> 
5ft (1. 1. l)OW6»OtO*t (-l.-l.-l)0)«F** 

», fi<W4(l, 1. 1) **W4(-1. -1, -1) £>^&9iS< 

eanctias. ^>^Afc«a*§tt* 

©T, tttE#*»ft"r*7^=fUXA»4, 3> 

^>yrtMl, 1, 1) S&ttH. -1, -l)*6iai:J:ot» 
o&t)©^, tt4>rt>&«aicJ:oT#ofcfc(D*>*tto 
TWBf-r^plfglt^iS^c ^£9> Ergun* E£\ ttS 

®«tt*f is t ^ t*©tfi* 17;^ u xu \z mm a n 

^tf^LT^S^ Boneh«<&ft^ffcfcErgun*0>IBIF. 

[0 0 3 4]-*, To(n, dm^flC&^T, 2^ 
«F^IB©«*E(ll»4nd, ft/MElBlidtB^S^ 
@4 0#I). ro(n, d)«F#t4HSKft»^<0»tt*C 

[0 0 3 5] «f»*L7WJXAH a>r>y<D 

50 ro(n. d)WF#«:3>'7 L >y^SPJl' > <«a6a*» t©l 
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[0 0 3 6] (SIC d*l£iStt&£:«D. ifl^LTA 

^SgSilCfc-Siodb^iT^i:. ro(n, d)^^' 
t> £ *> £ m~> T^tz1&HJk&^<Dim<DffiMrf$:t>ftT 
V£oZ\t\Zts.Z> (04 iro«ix*-2)o 
[0 0 3 7] Ergun^rol5B#&SgSLfc±T% 

3 Wtt cd SS £ £ a > X > V V> & ft ^CDS* 

#5$ * Hii-r & z. £ a*s * u ^ £ # e> n a . 
[0038] ix^ h7&&m\z£2>n : ?mfrv<Dm 

[0 0 3 9] g*<i^rai:)iffiEisc^ra»ra©ia^«i« 

fiJfflfflT»n««»««¥iJfflS!"r»n. Ergun^CDSgK 

^5&f££ft*. 

[0 0 4 0] X^ h?A|C1KICJ:««?9^L^T 
tt. «F#KT»*«<Ma»5"J»4fflSffiM (cross-correla 

t ion) jwat^ifnt&sj: 3 caftan* eta** 30 

HCDfflSfflKiaH-#'h3<, fro, c©k*s*S0*f 

[0041] waixfcXiR[i]o*iCtt. ttffltcis^T 

0. ffiMtt©ftt>DKS<K« (similarity) tmZtiZM « 

[0 0 4 2] S@(6lStCJ:^)^(±JTli, m-gtVUfUZZHlZ 
-f X^U^-2>«^-(Cli. -toy -f XtO^SfilESUfclCJ; 
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[0 043] XiHO] Kilian. Joe. F. Thomas Leigh 
ton, Lesley R. Matheson, Talal G. Shamoon, Robert 
E. Tarjan, and Francis Zane, "Resistance of Digit 
al Watermarks to Collusive Attacks" , Technical Re 
port TR-585-98, Departmentof Computer Science, Pri 
nceton University, 1998. Tfi, Wmtf3tzMmiz£-oT 
Xitt [ 1 ] an^mfr Ly56rS*«WAS-C©*Sf6#«c 

&&mzti?zm&&ft^T^zfr£^ommm%m& 

!H*Wfc/t7 «C*^6+»* 
©fSK#l::*rr S W^S^St - * d £fr nJf|gT;&5 £ lr» 

[0 0 4 4] « : Fa3j»U«0*ffl»»ICJ:-3Ttt. 
•^CDiS^lCte. a««CJ:4ttttlttffAScVi. CCDJg£- 
[0 0 4 5] £'5T. XM[l]^lR[l 0]TO)Hltt 

+ft>bz^£^ommzm-3^T^z>. l^u —mz 
MmfL&m<Dmmz.T<z>t, fciz^nz^yy^z 
3i^bfc£LTt ) . ®mz*zti.m5.mmmzft^>*i& 

[0 0 4 6] £©SK*<©#WHa»*5«J** 

^cd «t o ttttHs»o««ia»5«jft £cd «t -5 tcs*?rn 

(f&^CDfr. fit, *r<D£.?lzLTmft.£ntcMm%L 
£LT5§£tXT^5. 

[0047] croraat). jttc [gSR^^wffl om-cm 

^tzXffi I 9 ] T?©IB***H Lfc±T. ISK?Sc*fC**"r 

5 -tt ^> ^ £ H 5 F»1 SI CD - O £ # X. S tl S „ 
[0 0 4 8] ffiiSffiH©/h*fe2tt©«HH7>yAey 
l-5iJ**ja-r**j££UT. M*5iJS:*iJffl-r**«fe**» 

(LFSR)CDtH;j£LTt#^n-g)^^J05*., LF 
S (2) CDSjt&^JCCD^fSH^-r-S^-yy*: 

^fO^^iC^BJc^n-SfeCDT^^o M^^iJ^CDl iOS 

M^^Jii. o©tb^«**«i«>HiSjifl[?i*s«*u< 

0CD£^fil. 0«ncD£#- 1/L£^^>. CrT, 
Lfl^^iJCDJlWT. U->'X^(7)g3S:Srn £-T-5£, L = 
2n- 1 Tfe-5o 



(9) 
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[0 0 4 9] M^?iJ*^»6nfcPN^J*jSlHlv'7 h ' 
L<DMib&&.<Dfa<DMMlL&%mt its v^n«s^. 

[0 0 5 0] /f«^M^iJffl^rox^i7 by&WlWKDn 
TS^L^Tti. -til, N(0, 1) \Z'&?f]Oi'T> 

[0 0 5 1] UjJ*U CW^STli, WfcCtoSbfca 
R JU*H5-*i STICML fca« 3»J £ <h £ &*§a*g MT* 

T& 1**1 tf fc 6 fc k > £ t # * « «>JQa*»«llkT? & -5 . 

a»*i<0»a«**g««±a**£, 

JS<&£. 20 
[0 0 5 2] 

[0 0 5 3] gf{a?^n;UHt^It5 

•f bfi«<i bTif s6&tr i <h 

[0 0 5 4] 3 Sic, ttK#«r€©IB©**a*W<»0 
tfcttitt 9 £IE b < fffiB bit ±T?a*» btitSS (S»ii*«F 

[0 0 5 5] #58W©B«tt. ISKftW'NWWttfca- 
b, Wffl#te**<eK#tt*a***fc«£{;:#fr»T*>. 

a>^>y©,s^e{fc£«#$*Taa>bffi&£«*& 
tr«^aa>b«i&&*£«&tf*^aa>btftHiiSJi£. 

[0 0 5 6] *:fgBJ©fl!l©B«te. «tfcS*^©Wtt* 
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ft-%mRzt%kmz&<*?z>z£\z$>z>. 

[0 0 5 7] 

« k * **© sst * ffi t -r « «&© m& * ft **■ 4 m 

*t*'ni*o*«'«w (mau. ^©tr-v hgcfc- 
m&iTsa^bfe i©*y&tf o©^jt®b)c£*i.5& 
a) *4*r«*»«F^ifeja*«i. 

[0 0 5 8] C©»l©«»a*«F^J«l6«JC*t»T 

n. MKfuaaira]#a©*J0£Ta#i;:#bT. its 

OfJffl#««l*#«*t©»l'^6«fE*Sfe#©fiJffl#l«gij' 

a#?b. ttattbfcftia#M»j*a&fflr£¥ija#&tt& 
r ^ * Uffl (cm b r« o a t * fijffl 

[0059] ffafcmmmmm^mQmx^mt. mi 

^>->-wucA#bT, R^WJctniTiffiEiKft 
#©fUffl#I$8iJ#*t<h bT£S&UJSn£iiJf£tttf>iSffiS: 

[0 0 6 0] 0*3(2 0fS«g©ffla6ii*^^^p£»S. 
[0 0 6 1] £2<Z>flB*lc£&MMBf0a#ttBU#^a9 

fcEttfSSUrl/. REtBt^afcE«Snfcf)Jffl#»giJ 
#^ K> 4 1 ^ ffiBf ijffl b TfJ 0 S T S f IJ 

m & as? b ts^* ta-r r t * #m <h -r * . 

[0 0 6 2] Sgl ©«*ii*«F^*i«SBK»«-r** 

f->yizm&&&nfcm&<Di£#nnzm&i>tzmtb& 
a*^??F^^WEafcrofi)c^^ic»iij-r-5.?9 : ^f»j 

wt£< mm&nm&tifr *> we^ >x>^ cat bras 



(10) 
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[0 0 6 3] mzf&ftm&mm^mz. mi 

-*©«**a«UTk' fl©SW*©a(Rl. R2, 
-. Rk' ) «£jft?«*f*3Kffi&. liftEfg&BKffi 

fc*kfi©»Jjfc(S 1, S2, •», SklA^tllM 
k' fK7?*J^roM*^W?Bke©»^*S^LTH«lSB4 3 

ifflE-JHitftSEatt. flftE*!l&8ftaBl;:<):9£jft 
$nfck' (la)*J^<Diifl^^WiEk(l©jW^S:S^fS 

#ofi|ffl^^SiJ#^ uffliitiO©(k' - k) KDM 
^(D5*.cDR»T^fiS(y) cD*J^i©^lCRi = u mod p 20 

id = ii, 1 2. -, iiXDmfow&iL-rzfr&fr&m 

Jl(cJ:0«rfc^;ffl*-&te-&©k(H©*J*(S 1, S2, 
^■e-a>k(HG3*Jsfe(S 1, S2, -, S k) lc*f LTfffi 

[0 0 6 4] JB2©ffi«K«fc*ffiE*SK##^ttJM i !S: 

■r»*BHittS:*r-r*^< rx£>fijffl#^sij#^ 

»ltt5. "0 

[0 0 6 5] ^3(Dffi<ll(Cj;aHlIiB^lt#S^Itff^a* 
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*tt. (WEa«COM*»A^i9iEISR#0!>fiJffl#ll»J## 

t-& a Bj^tt £ w^'Jffl mmmnmm & -> - 

«2 2a:«SB3©flil«JC«fc4i»E»K###ft»^ 

E»5fe*f+ c»-r * ttE«*<o SEtt * ft t -r a pj 
«)fijffl#ai»j*^««i t LT*j«-r* - t^#«st-ra 

#©fi]ffl*«giJ#^i:bT«1*til*n*pI«fl:«)J:0« 

E*#gk»cE«$nfcfijffl#ii»j##©-5*(WrE**co 

Ms!***** 6 L fc MEISK#0f Uffl #^SiJS^T* a 
£aLfcfUffl#*»Jf^*ME«St£#©*iJffl#«9J#** 

Etm*a«=j:ofHisn*^Trofi»s*oia*3ft3|g 

nJUgfck' (l©J5K^#W5-fe«)kfi<Dm*-^#5-lt**«r 
EWffl#il»J*^*-iftfcSSTf*4BJt»«F^*WEft 

U mjfEk' tt. 3Jy,±OTIEg&£c . 1BI±©jESE* 
£z. WES«>ii*«F^<0lftUJ«r(cTOEftric»«F^6 
tttUT**MfEfi»S*ffl«»*qi:LT. c(k + z) 

<fc 0«FS L < ttjWEffi5£fi»©fiJffl#«BU##K:*tUT 
S3EftW^RtC«fc 0 ffUf^nsftSftB*© fc 0 #41 
*Pi(i=l. 2, k' ) tL. 1»Ea*ji*«F^ 

©*iaRnc3Bjean*ttai«o*s;6 tifctt. toe 

k' tt. 
[0 0 6 6] 
[SSC8] 




2 



(1) 



[0 0 6 7] OftftSMfctiiCRJtSnT^iCt 
[0 0 6 8] C^T. MEItS^Rtt, MABAASn 



50 
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(D&mzDuX. *9Epi(i = l, 2, 
k' ) ^ISI-cDiESScpiUT. * 

2 p-1 

coo7 0] o&Vf-zz^zmtz-t^tz&mttz. 
[oo7i] t&2<Dm&&#-ftnzii&mwizttfc-rz>* 

wmmmmmznvrmm^ti^±r(Dm^mm<Dm. 
itm Uffl mmmmn & -s tc wsl r * £ -e * o 

ML, 8&Ek' f±, 3£A±OiESicSrc, 1 JBLL©IE 

*^tftaT#*«rES»S*©ffl»S:qi:LT, c (k 
+ z)/q«±t**«fc5»Cft)£SnTV»*^t*«r« 
tU «fc Off * L < ttME»r3£fl»©fiJ/B#»9J#^K: 

1, 2, •-, k' ItU IM&l&&44re0ttttttK: 
SltSn*lftUl«0** £ iLfct*. flMEk' «. 5£ 

[0072] ^ct. ffiES&asa&ti. a*, aire 
^. std) flfris p i ( i = i , 2, -, 

k' )£|a]-©IE§3&p£l<T, 5$<2)©*fM:SSfc: 

[0 0 7 3] 3 ©«»&i&*l^ttlbS£a 

tt, Wiea»©?Uffl#B&J#*tC»LTt|-*an*£T 
©S»fi*©a**IHnI«6ttk' «©J«#ft*t©-5*.© 

^a**>&ate#©?flffl#aa#**it*i-*aie#* 
^tmt*Rt*A«u. 8»iE)«»w#«^att. we 
&i&ft'&nz7oy?\zftm-r2>~7uy?ft%mt> » 
•juyzmz-juyzno "i" ©e^ b&srttgrrs so 



20 

[0 0 6 9] 
[»9] 

(2) 

gt*«t. «E«-«C«T?#6*lfc«-ft«*»MI 1 ©M{g£& 
*.T«r>*a»5*>£«rr*a 1 0>«56«£, MEtf-ft* 
#36 2 aaBK:Wfc&fr>*a*«: ! H)r*-sa2 0)«|«ffi 
fc, WEail©Wjea5T»l©PB«*iBAT^*t*iJ« 

Ea2©*JJE»T»2©HaK«fc£^£fflJ£aftfca 
*©:/n^*ftjrr*a*ffiB*a»£*#U WE 

[0 0 7 4] H%\Z. *»WlC«fc*t±iEUfc«l*fc 

ails 2 ©«©&#•?*#£(£&« K j; o r^as nita* 
[0075] ^xntcmsttom^a^uaabj&^tta 

tt. ffli6^^^n>7 L > > J/(c^LT*iJffl#^ISiJ#^© 
tta*» lsB**BiDi&trB?a;d> L«a6ii*Si 

»*» s , s nfc*ijffl#a»j#^k:*f * a*?* n 
[0076] *aHicff«ttQ«?a*tu4fcifi&at£. 

A*3ft&:3>?>ya*S?UfflBB9Ja^©B«*r£tJ 

a^L««s«m-r*a : Fa^u*Hi«ar»oT. -> 

>yw?£xaa&BA?«Bftefta«ft>&. A^/S 

n&fijffl#a»j#^t^LTasi$nfc-t5©w<»» 

y+©A*£nfcfij/fl#aBU##ic**jfot-5f^»©w 
js^w^-r £^a t * aa-r * c t £#sij t-r *. 

[0 0 7 7 ] £©J:5fc*»iHC«:*<«ttfc*»^£ 

aaB/BK>j&*a*aa£B&tf B?aft> 
/MttiaBiz^^Ta. a*»u««r**«*£>j&*«F^ 
©aaiMX*** <■*■*;:£&<. naaaft^MK 

[0 0 7 8] Sfc. k' (k + z)/qW±tV>3# 
ft. 3 6 (ClisS: ( 1 ) ( 2 ) 5 tC-T 5 

CtCioT. 3A«±©ai£#J5«BSca»CH^Ufc«^ 

{zm^^T+m^mw£®.#>&frttn&±i&-? ; b®tb 
&*a*£&aB&tf*oaAi&*aa£iEL<aa-r 

[0 0 7 9] 

mwonmomm hi a. *»w©a*aa»u*a 
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i tm-mfr L&mmw 2 t>mm an^ ->x^ 

[0 0 8 0] mri^LfeiKlfilSt^^. m.mm^3iZio^T 
f ID), S^I675^75^^:«^CDjE«<D?iJffl# I D 

[0081] *5£wiz£zm r ?mfrLMit l &&-m 

#J<fc D fc/ha&flMtlM X£8fO £ mWc-secuTeVm 

s^b^msa(cc^Ti5iBj-r^„ 02 (a) (t>m, * 

^'m^S^b^t±l^gW«B§«fi£**LTl^ 0 0 2 
(a) (C^rS^^bil^ii^gti. tt«6i\tr^#^ 

ft&^^/JggB 1 It, nfcffl*ii*W#SS 
>\y£»5?5F*tffii*&*.3Bl 2 - 

02 (b) tcw-rw^a^bttmseBtt. *ai>t*=i 
1 4 tA^m^ns. 

[0 0 8 2] B3(t S*i£*f9F^fii(fc» 1 ltf>8f/££ 

k' (B©ffigateg|5 2 1 - 1, 2 1-2, 2 1- 
k ' , m&mW& 2 2 - 1. 2 2 - 2, -, 2 2 - 
k' . m&n*&tii&2 4-l. 2 4- 2, -, 2 4- 

k- t. &nrt5*-9tamto2 3 stm^ii^as 2 5 

40 

[0083] fifeteteap 21-1, 21-2, 2 1 - 
k' icu, a(r>tc*©M«^»*«E». rwesj-mffl^ 

ftSk' fla*ftpi( i = 1, 2, •-, k')*«E«$ 
tlTfiO. rn6©KRpi*«*M*i2 2-l. 2 
2-2. -, 2 2-k' !Cj*tUT«l&Sn*. M&fl- 
182 2- 1, 2 2 - 2, -. 2 2 -k' tt, A^J^tl 
SfiJffl#I DutCWUT, ^&Pi^^t-r-2>^J^Ui = 
u mod Pi ( i = 1 , 2,-, k ' ) Sr-en^'tX**^. 

HsgCDffltLT. W^iMESS 2 2 - 1 . 2 2 - 2, -, 50 
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2 2-k' ICctOPJ^ui = u mod pi ( i = 1 . 2. 
-, k' )*»f|-»sn*. 
[0 0 8 4] j£$m*J£fiJc« 2 4- 1, 2 4 - 2, 

2 4 - k - «. k ' mamwc p i ( i = 1 , 2 . -, 

k' HcttLT, f?M|A*7*-*E18W2 3(CfS1fian 
fc«F^5^-^ tlCffi-3T»j5fc»*»2 2- 1, 2 2 
-2, -, 2 2-k' lCj:»}#«>S*l&*iJj!iui(i = 

i, 2, -, k' ) ^mtmmLtzr o(n, d)zmfr*> 
fc*(fc#«F^ro(Pi, t ) s-tn-en^ia-r*. -rftto 

*». «»«F^*(Jc» 2 4 - 1 , 2 4-2. -. 2 4- 
k' Ttt, W««»(n)<DfiJffl#I DlC**LT»&it* 
SB 2 2- 1, 22-2, 2 2-k' T'im2tlZ>± 
T(Dm&u , ( i = 1 . 2. -, k ' ) <DWl&W& ~*IW& 
k' (@ro^^<75'5-&<Dk«|rom^t5-&75tfiJffl# I 
D£-SlC*2K"C#4jS$m*»ro(p i. t ) £&f<J;fclC 

[0 0 8 5] ft^ilfgSB 2 5 tt. /£:9-SHt£j#SB 24- 
1, 2 4-2. -, 2 4-k' l:i0 4l«3ftfcft*» 

X' $> -5 if&&*?m£: -2) . 
[0 0 8 6] 04 fC, J3E#8Mt£fiR8B2 4 - 1 , 2 4- 

2 , -, 2 4-k' (D--D ( 2 4 - i ) om&L&TF.-?. f? 

m^*-9*t. m&&uu fe*pit-rat. urn 

U3 lTlipi-Ui- ltfMtbZtlZ. "0" ?iJ£l£SIS 

3 2Tti, «Ff/t7^-^ t tSUJ^u ilcg-^i* t xui 
h'-y hCDig^Lfe "0" yijat£ji£$*l, "1" ?*J£/£SI$ 
3 3TI1 ^F#/17^-^ t i«SSB3 1 ^e>com*p 
i-ui- 1 tCg-3'# t x (pi-ui- 1) f-y HcoiSStL 
Ac "1" mW&lSL2tlZ. f LT, ^n^© "0" ^Jt 

" 1 " ^J^iSScoB 3 4 Tilt£ Stl. tx( P i-l)f7 
h®f7 h59*«ro(n, d) W^e.tt<6J«»W^r 
o(Pi, t ) £:LT£6Jc£*T.&. 

[0 0 8 7] ^511 d 5 UT£/£$n&|5K£m^f05 — 
0fl£iKUT^5. 0*->€) n - 1 ^TCOnfKDfiJffl^ I D 
lC*fj£LT. B(0), -, B (n - 2) <D?U>y 5 "0" 

[00 8 8] I6C. 02 (b) \Zi$tt2>msb&?i-$m& 

asi 4o«s)c^^-r<. 4 
tt. tfetH»*3>7 L >'.y7S>&B2 (b)©«*ii*fflF^tt 

*JW4 1. C£»^SI^SB4 2 - 1, 4 2 -2, 4 
2 - k ' . fijffl* I DH-H3IU 3 . i^K«^3B4 4 - 
1, 4 4-2. -, 4 4-k' . «St£«^ORa84 5S 

[0 0 8 9] m&ti$i?>7->yfr<b®i6&frnnmtii 
«i 3fc«fcoam*nfca*^m«T7**««>3i*«F^ 

«»»WW4 2- 1, 4 2 -2, -. 4 2 -k' iC 
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[0 0 9 0] CoLT$LI$.2tltz&m&tt<D-J3<nm& 

^e. Dtt*sc4 3tc«tofUffl#i nmm-c 

X&Ztl, £tZ&m&ttfr<~>&ftW£m4 4 - 1 , 4 4 
-2, -, 4 4-k' \Z&Q&K<0&mtfm7£2tlZ>. 
^I6#IJ^SI54 4 - 1 , 4 4- 2, •». 4 4-k' <75#ij5t 
<g*l:oir»T. »K«*OR»4 5T*Sfn#a:Sn* 
c t \z ck 0 . b fc*^5 K*l5fe $ n 

-s.o a sir. iSK^ffi-ratw^sn&iSttftfd* 

[0 0 9 1] 0 7(C, «SK#I DrrJltiM6 0>l$H&ttt 
J&£^-to £<0»ft#I DfrJMU 6tt. k '«©*]& 
ttfr&ft--2®»**att?«M*a*MB5 1. SIRS 

nfck' <icr>#j^wc>-6.k<i<75*j^^a^-r?>-Ktt^ 
•s+n«"j^5eass5 3 

[0092] IS 8 17 *W-ai4^SSB 5 2 

k' ffi<Dm&<D?%miov>(k' -k)mom&tomco 

0 8 K>— JUt&lEgB 5 2 «, i^ffllk + zllfflt 
/£8E5 2 1 m&V>z®.tm%i% I D^ffi(7)-Stt^ 
f»5 2 2fr6il«an5. ^-tf>f)jf£tCOl>Tte. 

[0093] *^sfi»fflsro« ; ?aa*us«&&*sii,fttf 

HI 3 K>SIBt6SI5 2 1 - 1 . 2 1-2, •», 2 1 - 

k' mfsnx^sk' mvm&pi. p2, -. pk' ^ 

efflcWkfiO^SSraA/iettr, ^-tl<E><£> k«CC>3li& 
©ifSlinJEi.it-r?)., :©SUnSpiXp2X 
•••X pkT'&-g>„ 
[0 0 9 4] S*ii*«F^feJ«« 1 2 Tte, &s?l&p 
1(1-1. 2, -k ' ) fC*fLT. 13 0«M^M 
»24-l, 24-2, -, 2 4-k' (tJ: 9 

ro(Pi. t)*«Msns. rn6©«»!J#r "o 

0 (P i. t)S«F^a**2 5KJ:0»Se-r«.CttC«to 
T. *rfcttff*r(pi. P2. -. Pk' :n, t)a*±fi)c3 

[0 0 9 5] IIT, §¥"Jffl#WfiJffl#I DSutt^. 

tmmm 1 Du'»:*tig'r*a««F^r (pi, p2, 

••, Pk':n, t)©«F**»tt, ftriE»«F^ro(Pi, t) 
*i-€-<Oft|ffl# I DuCl*fT-5sit&Pi£*£<!:-f -5, 
ft^SP 2 2 — 1, 2 2-2,-, 2 2 -k' X-mW^tl 
frm&u mod pi£3rr*?*tf§£:&9, Ctl^jS^bW 
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[0 0 9 6] C<73«fc5(CbTtf £nfcJ£fej&^?$^:3> 

J«»«F^ro(Pi. t)*(S»ff^»4 2-l. 4 2 
-2, -, 4 2-k' T«^-r-5CttC«toT, c A 4" 
<7)$>& 2 A<7>fijffl# I DOpiKUrf (residue) <D 
%it>m*>tlZ. ^n*PitCWr-5iS"J^# (residue pai 
r) tW:tl:t5. 

[0 0 9 7] Sfc, piKlSTr 
»*fUffl#I Duft«#-r*tSI€#0*j^T?»*i:#. 

[0 0 9 8] (cfB^J^^ffi (Chinese Remainder Theore 
m))tB&ft*kfi(D3fH&pi. P2, -, Pk^A^tifct 
§i (i = l, 2, -, k) ICOHTuie Zpirt*# 
X^tl^t.^ ujsu mod p u e Zpi x Z P 2X 

-xZpkJi*— *»Cft*D. MMflWICfrJlTfr*. -n** 

[0 0 9 9] 4"B«^31 : &j®ffl-ri»i:, 13 7 (C*T<fc 
■5C«fH*JsS»fta»5 3Ck' (HW^icW^^kdeo^ 
«ctc?t(£:-r-5*J^#^.e.tiniaf, -?-tia>£fiJfll#i d 

[0 10 0] tCT, S6(C^{Czfiro*J^S:ffljg 

L. (k + zXKCSJsferopBiro-RttSr^a-r-scifr, 

t, (k + z)m<DmxL^m^m^.<DmoywtE^mm-r 
•5. kero*j^*^#e>nfcfijffl# 1 DtcwL 

Pk+i, — , pk+zT^bfc^0 (remainder) ?r5}cJ6, -t 

ne.* ij e-n-eti*j^rk+i, -, rk+iK— »u -at 

[0101] ffc^S. 07 W-St4^SSf5 2TttH 
8(c*-TJ;e»(c, lyrolJMWSitk' (1«PJ^ 
WA^S-^MSnfck' =c (k + z)/2ficD*]^ 
*f|jk©(k + z)tt©£l6K»5 2 llcArtU C*l"E> 
k' (HroM^ro^^e.kHrolH^i&a^bT'f B»^ 

ages 3tc?i#^-r. $e>ic -m***»5 2 2ic«fc 

T, «SI6# I D (*5St#(DfiJffl# I D) €:tlJ^f 
[0 1 0 2 3 tet6#**«2A©«^KOl»Ttt, 

mzi£yitf)®%izmm-vi!:z> f#sB¥ 10-1 

0 8 0 3 9, ^¥ 10-122108). C CT«. 
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[0 1 0 3] ?iJffl#*gSSc£n tU *Sfe#tf>«*#£ c 

On-secure??^? (cubic length n-secure code with £- 
error) tt, fitToJ: 5 IC^iStlS. 
[0 104] (til) ((n- 1) d. n)«F^ro(n. « 

\d 

,(0L = " 



*d)tt. -?-<D??ftiSw«». 

[0 10 5] 
[»1 0] 
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(or 



for i > ; 
otherwise 



[0 10 6] "T\ w(i) | Bi»4«F#Bw(»«re!y h 10 

0. n-2li^Dy? (blocks) fcffMfrU d(B<£fc:y 

* j tC*tLTBinBj = <Mo 
[0 1 0 7] t^T(0?iJffi#W-tUT, y'JTM^ 

[0 10 8] ifca>£iR[l 2] tl 4] Kl<fcoT*ASnfc 20 
£ ISO £}#-3$lfl£n-securef?-^ (l inear length n-secur 
e code with e -error) tt, ftF^§§te^i£ 1 t«8$n 

0 (n)T*£>. 

[0 10 9] KID KATco^tBT^rTUXA 1 SrW 
^ro(n, d) \zmmlTZ> d=log2(2/£ )&& 

CCBflHtte £ SO £f$o fcn-securefJ^T**. 

[0 110] MftfflTVUJUXA 1) 30 
(D^nmxe {0, 1} **A"*T*. :c 
T\ z = (n-l)d, d = log(l/£) <h-T^)o 

(2) s = 0^^n-2 J^T^IIfT-r^ : 
(2-l)*>U x | bs* (0) ^^WKt^c 

(3) t=n-2/i^SST, J^T^frr £ : 
O-UfcU x | bm* (0} d& 

[oiii] #tc, *«?atc4#*a)7;p=fuXAaB»{c 

^liTift^-T^o k, k' . ztt, k' =c (k + z)/ 
2^^ST^>IE^^i:-r^o pi,*", P k' «, SIWC^ 40 

COfe^^-T^o Sfc, p l, Pk' 0)*3-S/J\SV>#*>S 
M^ckfl(£*g£nJ^±<>:T£o £*l£<Z)S»P], 

[0 112] Cn&OSa^^fitSrpavetT^ (p 
ave=P1 + -+Pk' )/k' )c i = 1, k' O&pi 
tCfcrJfcLT, 9c(DXm [1 3] con-secure^ro(Pi, 
t ) ^Mgi^ilTffltt^c 

[0113] 0fe«2) ((Pave-l)k' t,n)?3F^r 
(pr, Pk' :n, t ) tt, -toUTOwni.-.WWW so 



(3) 



W<u) | ci = w(u mod pi) Gro(pi, t ) 

z.zx\ Citt«j«»*©«F^ro(Pi, t)i:Mnt 
[0114] »ts&ii*w^j*©&*&a)W*fkT;w=ru 

(??%7;^''JXA) 

(1) «ffl«IDue {O.-.n-l} ^A^T^o 

(2) i = lj^t=>k' STKTt^fr-T* : 
(2-l)u mod pi£ft^U flF*figw(u mod pi) e= 

ro(Pi, t )*£/£•$-*• 

[0 115] (Si3) r (pi. pk' ;n, t ) (Dm 

T\ B5* 2o<Z)gKr i<-> f n^ezpi^o 

T, OSriHSriWSpiTft*. Ctl^coS^ri 

H, riWeZpi^Tolpi, t)copJ^ (residues) to? 

o(ps. t) (residue pair) tv$Z<C £\Z~?Z>o 

[0 116] 0E8S4) r £To(Pi, t ) (7)PJ^i:T 
I£K#<£>£I^*K r =u mod pi«:«»fct*«t£# 

rt*£Fi!Tf r ttul:Bflt5 (r arises from 

u) tW&o &Tz. *iJffl#^teK#-r*&^5*^cl»to 

b-f, r^ r =u mod p iS-SSS-r**^ M^rttu 

(ceH-T5nIffitt7&*»£> (possibly arise from) -tl* 

[0 117] ($15) mfliCOS-«CtC«^T^^J^^» 
(m-tuple of residues) <75*<DttSO)kffl(7)*J^tc*fU 

&<7>»*--JlLT^£ (consistent) tPj^ditcr^o 
[0 118] ^(Dck^tt— JtUTl^»J^*ft 

ITl^^, dCC»*J^^«ia*fC-SUTl^ (truly 
consistent) £P#tf, -t3T&n«£, c*7)*J^(7)«ltt 
fcT-IUTt^ (faiselyconsistent) tPf-Sd ttc 



(15) 
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(DlfttBSftfcWWxe |0. l|L*A*-r*. 
L= (Pave- 1) k ' 

(2) x£k' (1<D$iJESx | ci. i = 1. -. k' MlZftm 

(3) i = l**6k' *TJWT**ff-r^. : 

(3- DMtttT^UXA l£x I citCjlfflf*,, 



28 

* (4-1) tlx. MAOmMAi- JtLT(r>-&tt&l;f. 
(4 - 2) -£-09S¥£ifc!fi6#<i: UTtiJ^L+ih-r^. 

(5)jeK#*»ttmafntt*^fctm*"r*. 

[0 119) (^12) t £log2(4 k' /a) if*. 
£lT«)*i*)»«4t*i*. «F<*r (pi, -. pk' ; 
n, tXJE^O^^ofec-secure^T^-S. 

[0 12 0] 



[fill] 



* 10 



(4) 



t0 12 1] £©i#. W^IMXtt. L=(pave- 
1) k' tT4A5tl5. 

[0 12 2] (igl) ft*r(pl.-. pk' ;n. t) 
©k' + (Ctt. M<tfc2k' /cffl© 



-5. 

(ffilBl<Z>Ki») ft^r (pi, -, pk' :n. tlfflk' 

«©«ij!%»ic«sn*«*tt2k' TJ^-ra 

i. iSSifc#l A&fcD 2 k' /c(@©3HJ££)gH$-t£T 
l^Ctttli. ftoT, 4>&< «h& 1 A©*Sf£#te. 
2k' /cd£(±cZ>M5fc£@B3-e-TU-5„ 

[0123] i ©— *{b) mm i «. 

6tftmT#4SE»fi*(*J*) ©(@3&q£q = 2 tbfeS 
^•©fllT****. CMq*ffl^T-«(tt?>t. #© 

[0 12 4] (-«{fcL&*Hl©ffiiHm*»r (pi, -. 
Pk' ;n, t)©k' (B©#J&q# (2#-t?«&l>#. 

q k' (Sab*. W5t«Rf U*fcO.'Qk' / 

< t h 1 A©*Stt#(i. q k ' /cfi£UKB*ift£ieH 

[0 12 5] Hit. *£ft#I D(*§ft#©fiJffl#I D) 
©WflSfiKtfc^Cte, (k + z)(H0>*Jjka«&Kfc©T. 
— «{fcl/&*illl©ta*.fc0. qk'/cSk + z« 

*fritk' (k + z)/q£t#*., %ISIC«. k' tt 
M&T-&*©"?, k' §[c (k + z)/q]T&*. 
[0 1 2 6] (*$8g2) t Slog2(2 k' /e) tf*. * 



*«F*r (pi. pk' ;n, t)iztiLX9t<D^tmT)Vzi 
'JXAi*afflt4i*. k' «ro*J***©«iilKt)* 
(k' <l©SBJsfc*f©*i;:. ^atSKSKlfcSHL&lr**! 

[ 0 1 2 7 ] (MS 2 ©IIHJJ) ****J««Sro(pi. 

t) (c*tbT^tiiT;urfijXA i zmm-tztzit. 56 

20 IU0 tSlog2(2 k' /£)fc&tf. *|jfc#©«Ui« 
D^lie/k' £TFT**. i»Tk' (eofttftSSftf 

(iI3) **-JtUfc*]*©m»*«#ffilx-C*0, - 

0D(m+l)MKt5i^, C©(m + 1 ) 
ftlC-RLTI^-SSl^tt. 1 - (1 -l/p)cjy,TTS) 

[0 12 8] (fflH 3 Off 91) &*j5fe*tte, £T©*£f6 
# I D?Wig«#©t>©T&£«(n£W:, fijffl* I D(C«fce. 

-r— ee ft* „ a^t, ^-s^ie^ropj^ 

[0 12 9] c A«eK#©*l**«^T-«fC»*-r* 
<h#. **a»fd*^*4«c6Z/DZ*t4**Pr 
[x]tt. ttT©ck5tC^-Abft*o Z/pZliO 
tt±. p*8©S»©ill£T**. 
40 [0130] 
[»12] 



Pl[*]. 



-J-Hf 



forx *p-l 



(5) 



— 1 forx = p-l 



[0 13 1] (114) «T©fc#a»ja0ft-3i:#. « 
lC-ILTI/i5«*ffl (k + z ) fflj&t#«E-r*«*tt*iC 
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[0132] 



(16) 
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30 



[»1 3] 



1-. 



1- 



i-I 

\ PI 



*l-£ 



(6) 



[0133] mm4<Dmw) k' mv>m&ttfr%%\ 

&OT(k + z)ffi£ittR-r£3a£i±tt. k' Ck+ z x 2 k+« 
LTU5H$li, (1 - (1 -l/p)c)zT"*-g>. fto 



[0134] 
10 [&14] 





r 




1-. 


-K) 








■ 



[o i 3 5] mMio&ft&tffRttz^* mmp? 
[oi3 6] <sa 2 ©kw) m&t£mm%*&ixm 

c/2 JWTt-TSfr •=>(*, ^tBH0*«£^T [0 
»H2£ffiH4«fcg. ±©±H<05£*»*. ft* [ft 

1 



(7) 



TTIS**M.'5£i:T. iU4) tCttAT^iUS) [C^T 



13 7] 
1 5] 




2 



(8) 



[0 13 8] pi, 



pjBpi, Pk' 
PKP2-<Pz<h-r^)T 30 

1>U k + z#g^£/h£^Jl!tC§t)*^k + zfg 

^TS^czBT&oTfccfc^u fesiwiafe/hsvi 

it'*otfeJ:K pi(i = l, 2, k' ) 

oZE<^rifSteSB 21-1, 21-2, — f 2 1 - k ' Tffl 
[0 1 3 9] SC(8)0*ft^O^TBWBT«)- ^ 40 

r^Sj a, k' B0)3M^^€» (k + z)<0co#J 

it, sgitt 1 D&mL^fr&fr<Dnj£&iEis<ftom 
[0 14 0] sc(8)ZEiaa)*s«<o*#^^i^ 

Tlll<i$«n, ±E<BftS«Ttt. «re*ID**IE 



^T</^ffi$l-(l-l/p) c C^^T, 
»»^6ftlBT*48»S* (**) OfS&P £^<7)*J 

[0141] ^tcffli^n^*j^(c^«"r^> zbcoh 

tlcfcft. c ©is ffira!brc- 
f&ftLfcttiSl (Cct^T^-^^n^^frjCk' ^(k + 
z)/q*»fc-rcfc3l;:, J:0»*L<tt3S:(8)«:jS»JB 



(17) 



ftBfl 2001-285623 



31 

IE b < tt^-T * d £**T**. 
[0 14 2] #tc, **Jfi»«tC*tt*J8K#*«r^-r 

ISK# I DIt»SB4 6tt. 
S42- 1, 42-2, ■», 4 2-k' tfthijLtzk' 
irofj^MA^tSUf'^Sl). ST 

^j^s^aP5 ltcATjans. «^a«gR5 n±, &£j 

jj*»A^-*©#Jsfe*a*il/. kfl®*!fta>tt(Ri, R 

2, -. Rk')^t5Wf7^S2). 10 

^g|5 5 2(CA*StlSo -gtt&ttSS 5 2 tt. A^atl 
fck' «©»sk©«*>Sffl»fc*k«©»jfc(Si, S 

2. -, SritHRl/UriyysS). 4>Bfl*]tatt 
5 3 C«-T. 

[0 14 4] f|S§i&&£tt5 3tt. fHfJ&^SfCft 
^»KfIDu*Wit*ar5'yS4). CO + HPJ 

^scoitsa. 01 o©:?n— ^Y-Mc^-raas© 
atncflEoTfiffctt*. «-*atifci&re# i duh, - 

[0 14 5] -.ftt*i»5 2T?tt. »O<0(k ' -k) 
3 *> ©Bfr;£fi& ( z ) (Dm& t (DffllZ . R i =u 
mod pi ( i = i l, i2, — , i i) (nffifaifitfLiV? 

*j£-r**^. -Stt^3£SI5 5 2 «u I DtL 

(Si, S2, -, Sk)*a^UT*a«3fe*SS65 Z\Z 
[0 14 6] Xf'yyS7Tki©ii(Si, S2, 

Sk) t wife a n*t, -«4ift*»5 

I*L(Xf7^S8), Xx-y/S 5TRi = u mod pi 
(il, i2. • IiJiOWMRAtrtSt-rs^rx^y^S 

3, S4, S 7(Z>MlI£*iOSg-r. t>U Xf>^S7 
T«fcttk«OflA(Si. S2, Sk)flD««|**#ffi 

(XT7^S 9). 

[0 14 7] g&lC, Ell 1 lt*-T7D-?r- 40 

ase>^^^n>7 i >^)^A^an(XT-->7 p s 1 
i). z<n&miMiz3>T>yfr<bm<t>&&-ftnt)mtii 

Sn«iUf7^S 1 2). ff^W«4 lRtfSMM* 
§342- 1, 4 2-2, -. 4 2-k' S:^bT#6 

n&i«$m*ca^T. isK«*as4 4-i. 4 4- 

2, -, 4 4-k' lC«fcOi^t€©#»IA^ManSU 
[0 14 8] J&f£*lJJ6gB4 4- 1 , 4 4-2, 50 
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-, 4 4-k' <D\,<*?tl-Z*>t£$ttfm^tWj£2tl% 
£. fUffl#I Dlt»gB4 3{lJ:0fiJffl#l D^itgan 

(Xf7^si4), ccofijffl# i DAtaj^ans Uf 

•yXS 1 5). 

[0 14 9] Xf7^S 1 3 "Cifett^J^gB 4 4- 

1, 44-2, •-, 4 4 - k ' ©4>&< th— OTITIC 

ffiffl*i*maan(XT-v7s 1 6). *^isk#id«- 

I«46T?ISa£tlD*«IH3nUfy7S17) < £ 
»^tt#ID755Jli^an^(Xx->7 P S 1 8). 

[0150] :©s^, xf»-7s 1 3 -Q<Dtsu<r>mm. 

(Dmfet. Xf7 7S 1 4T®*lJffl#I DCDlt#(C^>^ 
Ttt. fflSjWBWT* 0 . KacfT'S C 
ntCMLT. XT77S 1 7T©*£K#I DCDitJStCtt 

[0 15 1] *^©m^a^U^ffi^BSrf"Jffl 

^mm\zmmr^m^\z\t, *sf£©w*©*-£¥ij5&u 

Atfi^CTf. *£K#©ftlM#5E:) £Tf?3£«i2&r 
[0 15 2] ^©.toic^jfi^Sgici^i:. S&j&iJ 

[0 15 3] (ft2 0>£;KJgffi)Bl 2B. *mmW,2 

<Dnmmmizisttzmt?>&?t-mn*kf$,& 1 1 ©«<&£* 

**«»«©a«)ii*«F^^jaE» 1 ITU, 

0 3fC^b£«5JUC3>?>y<OfiJffl#£!f#5fef -SfiJffl 
#4*£««IC*fLTfiJffl#I D£fiJDST3*iJffl#I D 
#J9STgG2 6 i, fijffl^l D<hfiJffl#I DfiJO^TSe 
2 GtCiOfiJDlTb^fcfiJffl^ I D£&#j£ttttTte 
«rtUfcfi|ffl#»*««/5pJffl#I D^JSt— y;U2 7*5 

iijtraanT^-s. 

[0 15 4] PJffl#I DfiJi9^T^2 6TI1 A*3n 

tzmmm¥fj£.ffimztiLTffi&-fz><i:oizmmm i d© 
woar^fTton, £©«9 3T&ftfcfi]ffl#i dtww 

&ft»g»2 2-l~2 2-k' CAil^n^. f"l 
ffl##ifeti5*g/fijffi# I DMf-7;l'2 7 (i. El 1 3 
t:*Sftl>J;?l:, fijffl# 1 D§!|9 ST8E2 6«¥Uffl# 

1 Dftffi£j£ffi 2 6 1, fljffl* I D&ffi¥iJ£tt2 6 2S 

ummm i d*^sb2 6 3 a EU4tc* 

t7P-ft-hSffl^T. Hi 3©fi]ffl#ID*J0£ 
[0 15 5] ST. #iJffl#**)ttt«*A*-r*UT-y 

7S2D. mmmftfemwiit, m*<Dmm%iztti&\, 

4/S3S2 6 1 lC*5^Tfi]ffl# I D«*S£-O-f0£cfc-t 



(18) 
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-5. 

[0156] i Dmmz-o^xm i da^ 

SA^©:pJ^*ipJffl# I T>mWn^M2 6 2 iCiJ^TH^ 
ff "5 (Xt-'vT'S 2 3). SIDtlt m&rofiJffl#ID 

&H) OD?iJffl#<£>fiJffi# I DT-fc-StCfcHSfc^-f. felt 
#1 DiLT«fcman*iiI«#<DJ:Bffit'»f«Jffl#I D 

Wfe©tn. u(DXf'y7 r S2 3(0fl^l 1 fij 
mm I D(g«#P I Dtfc5«&li, Xf7^S 2 2 C 

3«*iJ^5rff •5. 

[0 15 7] XT'^S 2 3 OD*iJJ60>fe£, fiJffl* I D 

mmtfm i DTftitna. o^ofett^ i Dtu-cwm 1 



10 
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tf. 5pJffl# 1 D«tt»*»2 6 3 K43V»T-t©fflffl# I 
Diffi$7f7^S 2 1 TAJ]2tlttmm&JZ.ffimiZ 
tdt)aT*ftJffl#I DtCft^-TSUT-y^S 2 4). 

[0 15 8] 01 5C^t7D-ft-hS:ffl^T, fiJ 
mm I D(g«#P I D*>#33 I D*>*«St5^f7^ 
S 2 3O*i]ffiffla0!)*fl:W«C^IH*BiWr*. s-r. X 
X-V^S 2 2T^flc$nfcflJffl#I D^ffiSr-oTO-> 
— ^r>->v;Hc:A*L Uf7^S 3 1). C<DfiJffl# I 

D«*t««fete# i d t L-cmteiiiznzmm msktum 
^sjts-rsuT-yys 3 2). co^&tBst^om 

[ft 1 6] 




forjci»p-l 



Prfx;p,c]. 



* * [ft 1 7 ] 

G[x;/>,c] - Pifop.c] + Pi[p -l-x;p,c] 



(9) 



(10) 



£5t*rf<5. *£fiJffl#I D (u £-f3)#feft# I Dt +[0159] 

Lxm^m^n^m^ist^-tmtLT, xowmm [ftis] 

EEFSH-ItS. * 



£EM- 



n n 



[0 16 0] CCT*, u P =u mod p£"f-5>. Htlfitft 
I DlCOViT^m«*S;ifife(i"Sff 

«fi7i^ffi-r-2>fte«. ^n€r^:(i 1 ) e e p cottfr 

0lCffl^SCtAipI^T&-5. 0JxJ2. ^iC(l 2)T-m* 

EE*- j£auj Pl *\ 

[0 16 21*1:, 7f7^S3 2-ClSSnfcSS^HJ 
«t^(«aj^.«, S(l l)Sttt(12)©EEF)*flrf» "0 
|&M£i&*fc*>5^£I$'-<(X5 : --v7S 3 3) . Bfl(I£jg 
A**£tt. f'Jffl# I D#H*#S I DTiiiWSL 

tt, f'Jffl# I D«l*at#S I DT&Si^JST-S (Xf 
y7S 3 5), 

[0 16 3] CO^oiZVXmi 2tt3(C^LfcfiJffl# I 
DfiJ0^TJ?B2 6T«. A^^nfcfiJffl#^if^{cW 
LT, «ft©fi]ffl# I D«li©(f^6feR* I DtLT 

ss«tusnic< v» i d (#fi i d) ammm i d t ltii 



(u) 



[0161] 
[ftl 9] 

(l 2) 

mtmmzm&nmi® 22-1-22-15' . j«#ff*§- 
24-i~24-k' Rrmw&tm 2 5 ic«t 0 

[0164] fl^itnil fijffl* I DfiJ 0 2 6 

K&friTU. A*Sftfcf]ffl#»5t«*C»UT. «ft 
0>fiJffl#I D«*8©«f^&feK*I DtLT«tttllSn 

■*>-ti^8§ i D^?jffl# i D(csijosTftt»«toic-r*c 

(SIC- ^ D*tfeK#I DtLTtftffiSnfctUTfc, 

*n«feK# i d tLtis sftn:t ic-rn«± 



(19) 
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[0 16 5] tZL^T, miDtemst>&frft^<Dtti%& 
(A#«{Ctt. ffifEttgB 2 1-1, 2 1-2. 

-, 2 i -k' cett3*i*£i»£*©H*fc:**B 
ft, fl*.ttffl»fc5k' «©*Rpi(l=l, 2, 
k' ))*JHT*'«&Kft'&S. L*»U PID^L 

detect(u) - detect(u) a weak(u) a coIIude(u) 
v detect(u) a weak(u) a -coltode(u) 
v detect(u) a -*weak(u) a collude(u) 
v detect(u) a -weak(u) a -coltade(u) 

T?*-5tJ>$. * * [ft 2 1 ] 

Pildetect(u)] - Prfdetecl(u) a weak(u) a collude(u)] 
+ Pi[detect(u) a weak(u) a -collude(u)] 
+ Pr[detcct(u) a ->weak(u) a collude(u)] 
+ Pildetect(u) a ->weak(u) a -.collude(u)] 
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«£. mD*WJB#iD*»6#Brr*ctfi:j:-3T, 

[0 16 6] COCtti. 'Jk<D&o\zmWT~$%. 
fi]ffl# I D£u £U CCDuTit^tBSn^t^^**^ 
detect (u), urt*§3 I DT*-5<i:H-5**£weak(u) , u 
*»ISK#I DT*-5tt>5*«€rconude (u) £&tZ\b 
C©£#. 
[*2 0] 



(1 3) 



(k' )©H»t«feor«IK*lD«i»«)*3e*ff5Ci 

^Tts^^^M^ii-rnaj;^. c^t. mmz 

ff5*^tt. St(l 4)*ffl©»4lB<BIMSttS«£S£<fc 
[0 16 7] L*»U MttLfcJ:3lc9l I D£i^se>fijffl 

(i 4)^m<D^2mitmmmmmiz\tm.^^.nt^K 

«J£r*a*ii*«F*tftttlffl 1 4 C*^T«li£# I D{£ 
*S0Wfl#I DUX h*ffl.#LT43#. ^-CD*iJffl#ID 
iJT. h© PIC I DSrIROtHLTlHttf. "PtfTtt 

m i Da<»e>fts«wwH^©T?. ^nzf&am i Dt 
Burr* sterna. tt*wic»v»w^soa»a* 

[0 16 8] Hll 6 it, JB2©*H»ttt:*^*Jii&ii 

4 1 fc«TJS$MJ*!**M«U 2 - 1, 4 2-2, -, 4 
2 - k ' Tf»S*lfcfiJffl# I k ' <@©fij£ 

*#**ISK# I DIt»W4 7 fCA*$n-5. 

[0169] ^te# i Dtm»4 7TftmcsnfcteK# 

K#»£1lMH£J««4 8K*3(,»TH1 2T«MI!L.&fiJffl 
##£ti?$8/*ijffl# I D**f£or-7;U 2 7 *#flH LTIS 50 



(1 4) 

l£#!|t^1f^±fi£Sn*. jgK# I Dit*8B4 7«, 
E6*»C^bfciSK#I DitSfflU 6 *'Jffl# 
I DfcttTroJ^Cl/TtMrr*. 

[0 1 7 0] 01 7iC*^n-5J;o(C, #Sf£#I Dftff 
SB4 7 «^IC# I Dfieffi£j$tt4 7 1 . «SK# I D<g*§ 
*ME»4 7 2Wet6f I DSMEW4 7 3*5«tftS*l 
-5. KIT. 01 StC^T^D-^r-hSrffl^T, 01 
7 (OtSK# I Dit»gP4 7 0«J9#M«IA9!-r«. 

[0171] *f\ I D&tt£j£ffi4 7 l ©ffll 

IC^HTKWr*. tS^I§B64 2-l, 4 2- 
2. -, 4 2-k' -C»etlfck' i@©#J&2*£A#T 

(Dmmm id&) (j = o~n-i> <tit> s-r. j 

niU5 j tff'lffl^ I DCOfBHSriKAT^fcfr ( j >n 
-1) SA^ (JSn-1) SWJEf* (Xf-^S4 
3) . J jiifflfflt I DC«B6«A.Tl>5»ti:tt. «S 

[0 17 2] -J, j £tJ£K#I D©9Effl£&*.TH& 
^(Ofi]ffl#ID (j) tC^HT, §18© 

xf'^S4 i-CA*f£*ifck' (iro^rrotJ^tcM 

LT. ^-ftlA^CDPJsfe ( r i (+) Sfcti r i (4) 3 p 
i^ffii-T-S-g-lHlsC j =ri<±) «od Pi&ffi&LT^Z 
»^©»x*»»-r* (Xf7yS4 4) . £© 
*£©ftx£ r^pjjSStEScj 

[0 17 3] #IC. C©£|5]5S?££ft (x) #Br5£©H 
*ySU:J&>£'5*>*H'<* af';7"S4 5) . C©W 
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n»jfe-r*ct**rtra. JWTTfftHj-f *§f€ 

# I DmmzMLT® I D*»5*lCJ:*fiJfe*fT5*^ 
(Cli. yibTk + ZctO t>/hS&ttJCBl«Lfc«^T 

©«k 5ftW*«:ff y (ik + z «±©« 

[0 17 4] xtfCOM^SUOVdfC 
fit. J »4»K*I D«MT*«t«fc^"r4 (X^-y^S 
4 6) . — x#HttyJ:0/J\£ir>*£Ctt. ^izB-r 
5Xf7^S 4 9i:JttT. -3LT£fi££ttfcii£f£#I 
DfMfrP. ttK#I D«*|^JSR»4 7 UOlti^Sn 

[0175] ^tC. |£K# I DKMm^ff 4 7 2 ©&a 
(C-P^TItiWr*. SStt* I D^tt4fi£gE4 7 1 tfi&A 

I DTtt&I^Snata*. *gf€# I D^liW^ 

SB4 7 2(i. C5bT*)«anfc|gK#ID4ii»||j*«a 
I DTJfei^WSflStS (Xf7^S4 7) . ill 

-r. «sk#i DibTa»»iuan*njiiBtt«j«tt)Kv^j 
fflf IDT*5. I DtLTas^mati* 

[0 17 6] mWZ. ^t£# I D&5tg&4 7 3<73®a(C 
^t>TRWt4. *St€# I D«*|*ijj£«4 7 2 fl&ttS 
X^-y^S 4 7 ©W^CDiS^, I D^tt#P I D 

TfcW-htf, 0*0. «K«IDiLT»»IB3n5?I 

4 7 3ICcfcoT. -^<7)«g|t# I Dm&Z&3t% I 
^T'S (XT77'S4 8) „ Xr7 7 f S4 7«flJ 

*SK#ID«»*^I DT?ft*«^lCtt. X 
f77*S4 9(Ciitf„ 
[0 17 7] JJUhtt. j ro-^>CD(iK:*tLTf?fr*l-5ffl 

Xt7^S4 9TH *cd j tcot^TlsHtro 
Kta^rff ■pfe*. j £ 1 fc'ttitAQS-frS. -^CD&. Xt" 
•y^S 4 3 tCMD. |iHI5©J8iaS:»9jg-r. Sfot, HI 
1 9 I D(gffi^f«ffia«, T^TWfiJffl# I D 

iCttLTfTfcn. x^ytW j #£T«£ifc# I D(g|$ 

[0178] &IZ> El 1 9 iC^f 7D-ft- h*ffll> 
T, ±E«)J:'5l-UT*J«SiifcteK#I D«»tCt?H 
TP I Dfr#P I D^*W^-r^0 1 8©Xf7yS 4 

7 «>:pj^a<7)ft(*w^^iisfcot»TStt^-r-5. 

1 1 iC*3^Tf"Jffl# I D#JO^Tg|5 2 6 (C*5tt^)ia 1 3 

ommmi Dmmm^2 6 2 ©hi sT^L&fl^ 

[0 17 9] TftfcS, ^-Tiai 8©Xf77'S46t 
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A*L(Xf77'S6 1), £fte>©l£K#I DGUStWB 

4(Xf77'S6 2). £©««ffl«*©*j£tt. «Atf 
5fc©5£(9) (1 0)£l&8U **fi]ffl*I D (u)jWISft 

(1 DtfcliSd 2)©fF«ffiEEF€-iHtf %>Z\£\Z 
£.iTfto* X.\Z, ^T';^S6 2TjttStlfc«»UI 
«t3M0J;Uf. SS(1 DS&teU 2)OEEFI«(D 
ratt^^x.^^S^$-iH^(X7 i 'y/S 6 3), W<a£i8 
10 fi£t£# I D£«**p I DTS>^>t*iJ^b 

(Xf7 7 I S 6 4) . *fc«*ffi**a*H«£rF©»£ 
(i. titt* I D«|«*«*p I Dt^tWft?. (Xr 
7^3 6 5). 

[0180] 02011 *mmmmizi$^T&rt : 7*- 

9ifi~L = 7 . 34X10 6, c = 32, E E F = 0 . 0 

0 0 0 0 1. k = 2 , po=5 1 2, z = l 1, k' = 
2 0 8. n = 2. 6 3 X 1 05CD«^r(C. g|^ro«Slt# 
IDl:»l/T«fflSn4«SK«IDi. jfeO^Hat^JB 

»<x)t, «tws*©jEK(i7i«iE*a. o*<««a)« 

20 

[0181] CCDfldTte, k + z = 1 3 Tifc^cAT. 3§ 

1 (D-Mmmm-citmm^a^ id©^%id=478 

2 4/£t:w*sft# i DiiTgiasn^ cntcwu. 

DTifcoT. A^*SiCftx75<Jt«W#^I DttiEb< 

«sie# i DtbT^man-g). i2o©siTtt. ^t£# 

I DCDo*,C«Jx.(i3fiT*@X.-g) I D£#P I Dttn 
tf. ^n6«#P I D©3-£5feJES&xAU 0UJLt©fc 
cO(4, £T*St£# I DtUT^tH$tl-6. 
30 [0182] i2 Hi. **SS^9|{c43tvT/l7^-^ 
L. c. EEF. k. po. z. k' n CD 5 *>*Ss£ 
#SCC^«H2 0 tmWZL, c = 6 4 totems 

(c. -mmcD&um i Dic:**LT&m£*i-5iisi£# i d 

<h. $fcw£H5£*ESc(x) *Hl«S*©iE«(l*«iE 
Cffi&02et&-3t^5OT. ^ 1 WSfr&fiJ&ffiTtei&g 

it# i D^aj-r-s.ctttT#^ti. @2 

lC0fi»JT(J, ^|£# I DC05*»«»JA«5tiT^±«) I Di 

^p i Dt-rtKi, cne>ro#p i Dw^-^^ssiCSx 

40 7jS6J£*±CDfc©te. ^T*sie# i DtLT^aians. 
[0 18 3] C©«fc5»C***fi»aB«C«t*t. «T©X* 
*^#-5C<tA«T#-5o 

(1) <kO^€r^:iKSK*-»c{CWUTt>, 

(2) «ftfl)ISKt I D*»1ET#*. 

(3) a»ji*ffiF^(c«rK3Swew©y-f xm*.\%. ? 

50 [0184] CCT, (1) (2) tiniJjSLitjiOTifcS 
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(3)©ss*crpir»Tttue-r*t5fc©ao.T?**. a 

l^*St6# I D«1iO*^tSVifc», I DCDD? 

[018 5] (&3(DnMmm)m2 2iz. *%w<d%i3 

[0 18 6] #IIIDf-^^-X2 9H £T<£>fiJffl 
-;5"S-X2 9(Ct&*ft2n3#13I D«. SH2 03IJ&U 

mwmm i d#s*mij£*2 6 2 K:*t**«**tfefcH 

T±TrofUffl# 1 DRico^xa 1 D#>#ii 1 D^ro 
WffiSfT 3 c i (c J: r> Tt# 6 n*. 

[0 18 7] =f-9^~7.^m^2 8fi. *iJffl##5fe1f 

1 D^-^-X 2 9 ft<n—ZHDim I D£fUffl# I D 
tLTfiJD^T, *:<D$miD I D) ^m^T 
•5. d©fijffl# I DtC**LT. S§ 1 RtfMS 2 £>*;&6I^ 
tHtt»C3Hsfeffl-W« 22-l~22-k' . I&ttftmk 
f£gB24-l~24-k' &tfflF*Ht»a&2 5 tC«t OMS 

[0 18 8] Df'-^^-X 2 9fCli, ■x— ^ 

-X!Ma«2 8 TfiJffl I D^fiJO 

HI Df-^"<-X2 9(Ct&*ft$n-g)^ii I DCD-5*.. 
8EC*Uffl#«f*«f*tC»UT«ffl# I D t UTfiJO ST 

[0 18 9] C©«k'5fc:**IB»«iO*»ii*W^*l« 
SP1 1 tCi-St, #HID. ffc^^T©?^* I D 

2 9 ICte*rtbT*5#, £®#S§ I Df-^"<-X2 9£ 

[0190] @2 3ti. *mt»»J=*tt*««>a*w 
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*«F#*aa« i 4 a. si 6tc*bfc?ijffl##^w^/ 

fijffl* I D*ffeyx-7;U2 7 £ifc!i!fc##£1fS£EJcg|S4 
8 tCftAT, #H I Dr-^^-X 2 9 ix-*^— X 
#15854 9*iii*0$tlT^*. 
[0 19 1] #81 Dt-?^-X2 9te, 12 2X?ltt 

t. #p I Df-?^-7 2 9 iZteMZtlT^Z&m I 
D£jgffr£ I DiMU t(D$m I DK*tfST*fiJffl 

[0 19 2] *£K&ttaa&&&tirettUag 1 4K:«fc 
#PID. -r7S^*»±T©fiJffl# I D©5^T"^ 
ft# I D£LTSS&ffi$n-5nJ1l&teroffi^flJffl# I D£ 
-T**«6T. ;itt<=>£#fi I D^-^-X 2 9 C:t&*rt 
bT43^, CO^I Df-^'<-X2 9&#SRLTiK 
K# I DWItlCiiSSIt^ I DfC#fcTr3fiJffl#4#5£**8 

[0193] r^xu, d^^ii Dtnm-r&tt. 

tt>\Z#mi Df-3"^-X2 9£ffl^Jt#, IhJ&^-Xd 
^^AtbTIi I Dt#i I Dt&mmzn o£oizV 

* t#5rr * c t wskftwmm \z =t d "im-z s. s *b 
^utt. mzm i D©#»<z)**tfAttJ:t». 
[0194] (JM<©*K»tR)*i::. *%w<nm,4<n-$k 

[0195] m 2 4 «, ^jsjKtticwsm^a^i/* 

8i>ji*-fiSlc*3ltsa»6ji*-^^^SI5«)fllfi!c**-rX 

DZAt) L,T|s]ft«lcSo'< jsfi«-^S^)«r«)J«»W 
^±)fi?H5 6 1-1. 6 1-2, -, 6 1 - k ' t\ Z\ft 

40 2 

[0196] 025 iC. 12 4{C*Uitl°JM^trS-^< 
jS#flF*»£(K«6 1 - 1 . 6 1-2, -. 6 1 - k ' O 
-0(6 1 - i)CD#l/«*^-r. UAT. Z/pZ= {0, 

i , 2 , -, p - 1 } it5. i&ftnmki$.W6 i - i 
«, iz/pz) k'rt^rtj^»mt» 6 1 1 t[s)fi^M*# 

^gt»»6 1 2 &«jac»«F^*BK» 6 1 3lCctoT«fi)c 

[0197] z p*mm*imw6 1 1 a. fii^^ i 

50 f lDID(u)i(Z/pZ)kCil0,S(uo, ui, U2. 
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up-i) iwftl&ttttfi. u = uo+uip + 

-+Uk-1 pk-HcioTffo. $>-5>*-a-Uc7)S^lcP B 1 

g*u£Htt&fc©£*©Jlte&-t©»*u©ra*«£ 

z) k©s*©nnc**¥ff^«iTir«t-3T, n«H« 

Rl*«3t«T#*. fLT, C6!>|q«nfl(RTtCH-r«n 

[0 19 8] -o©BM«Jc«-r*«*i:»bT. 0*» io 
Spk-i - 1 *T« IC« t HUBW Wt»*C i 

g|S6 12tt. ;i©H«HB#^*tt*l,T»a- I Dili 
95 6 1 2CJ:9mttMK***«tM-J|tSn«. J**m* 

^fisn6 1 3«. mmmmm&*%mwffl6 1 2 -efts a 

[0 19 9] 12 6(1 ^ff^ifj(C±^|5lfg!®W0iJ^^ 
titSiS. Ctlfip = 7, k = 2©#J-T*-5>. ¥ff^ 20 

»(i, 6) tw-n&M(3, 4)«. «wtfT^sn«« 

[0200] @2 7B. @26©pXp ©ftfS:M»!« 

3l^{figITfcoT. (0, 0)0>»7ft$O|P|««tt. * 
8 IS. H2 6*k = 3»CltaLfc*^ro«**-rBlT** 



t-1 




[0207] 02 9i:. *nffiMmz%z>m^?mfrLm 

<«»»<W!W7 2-1 1 7 2-2, -. 7 2-k' 
RtflStt* I DfUMI5 7 3*6««SftTH4. 
[0 2 0 8] H«Lttfr>a&j&*ff*ffltttffilCJ:9. A 

#ft^tt^?5B7 2 - 1 , 7 2 - 2, -, 7 2 -k' tCcfc 

ca^snscticto. sub* i Dcwetswiii 

*SK#I Dlt#g|57 3 T*Ste#I 

[0209] jbi. m2<D^mmmtmmi,z. n 
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*. raatbr. ttiS©iE«E»kic»ixr¥fT»«iK«fc 

[0 2 0 1 ] -0©|ig(iStC"£$n*7C©(Hfttt, p<@ 

(HmnME**) tt. ^©p<b©7c 

iS©i»lipk/p = pk-lT*«. foT. MfF 

##*»jrr*4:. pit- nB©7ca*f§5££*i<5 etc 

[0 2 0 2] C^T. ftW££XS*H1-* SB 6 1 2T© 
|B)(Igig*l#^ 1M» I D) ©fflST^iCO^Tifit 

[0203] mmx-xmi) mmm%Rnizm-?z>m 

[0 2 0 4] (fiJ^T^&2) |Bj(BSJ©S*fC**l,T»J 

[0 2 0 5] ^tie>©5^fJST^275t<J;9ifSU 
V». ^©SiJlT^ril $fi?fflL-fc«^(C«. f§2©3lSS 
^ffitl^«©^^SPST^*fc*. $te©5£(6)7&<J5K3£ 
-T*. ^»S9. iU6) £5£(2 2)©ia5#^rS5S 

0iJ€r^tf-5). 5 PfT^K)Ai=(ai.o. a i. i. -. ai.k-i) 
tc«fcira«a©i8^. u = (uo,-,uH)lt HUMS 
I D) £UT#C5S**3iJ9*rcSft*. 

[0 2 0 6 ] 
[ft 2 2] 

(1 5) 

SlCtJ^T. *St£*iJ^ORi^T^afP$ri:-5-<tlC e fc 

[0210] m 3 0 «. \s\mMizm-3< is.»imw*& 

7 2 - 1, 7 2 - 2, 7 2 - k ' ©-0(7 2 - i ) 
©«J***l/Tt»*. IBI«[«lZ*^<a8»tt^aB7 2- 

i (4, »i£f *7>^AIS9£ttgf attWTJUJ'JX 
A3lCSO*< fc©T&0. ^D-vi7^fija57 2 0. 

" 1 " f-y MlftSK 7 2 1, "> t 0" 7 2 2. 

"< d - t 0" 7 2 3. fc/MSBifejeS 7 2 4S 

7 2 S#6iitsn«. 

[0 2 11] yn5»J»«f7 2 014. AASn&)«» 
?3F*t * & y □ >y ? ^MIB L fc t> © (CfrfJ U -C#*HS* * 

n " 1 " t*-y hf+ftSB 7 2 1 ^a*-r«. " 1 " 

f-v hfHkfi*7 2 1 tt. " 1 " M-3Tl^h'7 h©ft 
SWftUT. ^©ftftfi5r "> to" ¥U5tf$7 2 2 Rtf 
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"< d - 1 o" wzm 723 ^n^nm^t z>. 
[0212] "> to" *uje«7 2 2 it, xwmio 

<b&0&*n*'tlBiJj-?Z>. "<d- to" WJE»7 2 

[0213] ft/MftBft£ffi 7 2 411 "> t o" *Jft 
g|57 2 2i^fflA^t'7 hW&CD?*- 1 ^ioTDSS 
/h©t'7 h**t£ttWr*. «*ffi«*ft*7 2 5tt. 

"<d- to" fll£»7 2 3A^6©A*fcfy hcDjja©? 10 

[0 2 14] 0 2 9 0!>«?S^l/Kttl«iBK:« 

[0 2 15] (*i£l) «TFa^LaJ&ii*«IBICfiH 

(#8s2) H2 90j$£M?4Hm*7 2-l. '7 2- 
2, -, 7 2-k' {C^9£Bf^-r£ttS£&fc-&£. [0 2 19] 

[ o 2 1 6 ] ^mmmmx-ift. (2M&2)etMrr«. m* [»2 3] 
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* m s ft&saa**^ tc teg? o « 35 © =, > y a o a« 

UXA36fflH6Ctr. BOSH 1 *-*-*. 
[0 2 17] (£tU7'j|r=fUXA3) 
(DttfflStlfcW^xe (0, 1} l£A*f-f-5>. 
T, z = (n-l) dtt*. 

(2) s = 0 7j><E.n-2 fitT**^ S : 
(2-l)t>U weight (x |Bs)>0&6te\ 4>0rT-&. 

(3) t =n- 2fr*> s ST, J^T^HfTf^ : 
(3 - 1) fcb. weight (x | BtXd - t o&Ste*. +»f 

-r 3. 

(4) s 1 1 ^aj^-rs. 

[0 2 18] #!C. ISKJCfcaafeii*^®**^* 

IC <fc r> T ttttB A,j&«fr fetlft o X D -y * K *) L T . 
»ft£t*©RH-C5>y£fcKB#»£Uifc«£. to 

3o 



i-fo+l 

[0 2 2 0] «l£C«fcoT3fe**«fftenfc^ny 



(16) 



*te. ^iiO'hSK 
30 [0 2 2 1 ] 
[ft2 4] 



£2 = 



«< Q (1/2)" 



<e 



[0 2 2 2] 5>yAR0©fc«>lCffi«)ii*W^*R-3 
T^mSrUTL*-5tii^te, M< tfc-^nv? 

te, 

£ 3= 1 - (1 - 6 l) n-l (1 - £ 2 )2<(n - 1) £ 1+ 2 £ 40 
2 

■CSStl*. g3 HZ^T^oiZ to^jg^(Cii^-r^ 
*Hi»0*/ha<K*T?**. H3 OCa*lsfcj£ft-ft* 

a^gB7 2-ite. ±jfiL/fc«t >yA«o safe 

[0 2 2 3] H3 2tC, *gffc# I Dftllff 7 4»#ff££ 
»K*I Dtm«7 4»4, HBB3ttB8 1 . - 
R&lft£tt8 2JkXmmi Dlt#SB8 3**6*1*2*1 
*. 50 



(1 7) 

[0 2 2-4] nfifiK«ilRff8ni k'(B»|B|tt« 
*tt**»8 2^ffl*U -JH4BBB8 2^&«fitM 
-5. 

[0 2 2 5] -Ktttfc*ft$8 2te. k (k 

+ i)§Bw«*a«?u. *©ra««s*#^©»7j«jnc 

— RUTt^^S^«:^3ET-2). C©^*te, (k+1) 

m<Do*>km<Dmmmmm&^*mffi i dium&s 3tc 
bu iianfc«»i D*«»ooniia»*»*©*-r 
bb«#^ i jps t r n& i^sa** wjtt* c t ict 

*B«*-RttttS«8 2 lCM#-f-2>. 
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[0 2 2 6] ZZ\X\ H3 2 <*>©{£«! I Dft*g&8 3 iZ 

£#*££*-r. kfi©w»ifiAi(o), •-, a 

[0 2 2 8] k 'AlEJSftPl ( a i (v) . j) j9» jEMft 6 tf , )S* 
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[0 2 2 7] 
[S2 5] 



(1 8) 



55S 10 




inv)r y mod /> 



[0230] HRicii. mmtfmtzznz t\*m.z>& 1 

tft*6f. ISR#I D*^trfiJffl#ID©*^#6 

T, J8K#I D©#S*|0>m-»K:H. lR[/ftl>i3ft* 

SK*>T#*. * 20 

*-l 

[0233] *-£mKm\z&z>t. m, »2<o*is# 

i¥«{C»^>T+#a*OjSW.Effi&ji*^«:£fl£ L . 

[0 2 3 4] p£jEg&<hT -5. Ttefc^, ##1 30 

Jfi»»-rtt*2©*«i»*tc43lt*pi(i = l. 2, 
-, k' ) (Bf«fi*n©fiJffl#IDl;»bT«-«an* 

ISptLTW. -£UT. fijffl# I Du£u = uo + 
uip+-Uk-l pk-HC^-sT. (uo, U 1, Uk-l) G 
(Z/pZ) ktSStS. Sfc, k' = c(k + z)/2 

[0 2 3 5] ^ZpkcDSpfi^UjA^ (ao, a i. -, a 

Ra((uo. U I, -, Uk-l). ((uo' , U|' , •", Uk-l' )) 
< — ► uo' = uo+ ao mod p, 
u i ' = u i + a i mod p—, 
un' =uh + ak-i mod p 

j A- ( j ao mod p, j ai mod p, — . j ak-i mod p) h 
J*tgcd(J, p) = lSttfcTt*lCtt. Ra£ 

[0 2 3 6] fUffl*£fls©*&£U = (Z/pZ) k<om 



[0 2 2 9] 
[»2 6] 



(19) 

t [0 2 3 1 ] 0 3 2*©-Ktttfc*3B8 2 C?LT 
e.tr z(l©|SHilSg^#^Tk. — , rk+z-ii:©?^©— 

mtt^^air^. *n\t, v = o, z - 1 icml 

[0 2 3 2] 
[8 2 7] 

(2 0) 

[0 2 3 7] k' (k' Sk)fi©W^i(lAo. -, A 

k- -iSltTii. ^-n^*nic«LT^m^Qi = u/ 
rai ( i = o, -. k ' - 1 ) *t5t*$n-6. smm^zM 

[0 2 3 8] *IC, k ' <l©j85*-&>*>©ffi:£©k<B©S5 

f ij « # * tc 1# £ £ «fc ^ & a w*a s t^err * 

[0 2 39] (Ml) Bl^^tSSfl^it 
•5. -f<T©Ai= (ai.o, — . aj.k-l) ( i =0, — , k ' 
- 1) IC*5HT, -r^T©ai. B (m=0. •-, k- 1) C*t 
LT. gcdlai.n, p) = l*fcttai,.= Of*4tt 
-So cniCJcO. j Ai=(0 modp,-, 0 mod p)£$§ 

(ft#2) 2 0©W#IflAi, Ai' lC*tbT. jAi = 
j ' Ai' *»j«A-r*iESE*j <D. j ' <P*<#«Ebft 

©Ot&fi. #:©«fc-5i;:#A±tfs;r£#T#s. 
(&ft 1 ) «fc 0 £¥ff #!&©»£#©<»# P iS<^l;:*©M 
4)(p) = p-iTi3n5 I 

T. (Jittt-f^-HSTife^. cn(C0T»S»^«:*D 
AT, SWi«5i©i&fflSlt pT*<5>. ft 
-3T. ¥fT»ftiLTttSft**£©Sctt. (pk-1) 
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(@-C&&. dT. -1(4. (0. 0, -. 0) Sr^nbfe 

St»lCte©»»ffif(l«. 2(g. (p-l)tt)£fco 

JMtT*¥fr»»£l>Tait&t>©tt. (pk-l)/(p 
- lll^s. 

[0 2 4 0] (&fr2)lwMLT(4, (£(C$>£2^ 

©¥ff»»Ai. Ai' j&«(*fr2)©M#5lSttfcafc^i: * 

A -(OA- -Al), 
A -(PA- -AtjD), 
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*-T*. ^£0, Egftj <P. j ' <ptC*fbT j Ai = 

Cffi©»R«T*B"P** -tot, 
(*fr 1) (C#LTft*±tffc&£ft¥fT&»l(4. 
£(&ft2)£iiS§£T-5. ¥ff »»©»«. #©<fc3lCj| 

[0 2 4 1] 
[ft 2 8] 



A+p - (OA- 
- (OA- 



•A1.P-D. 
A1A0), 



M+p+p* - (OA- • • Al>p -i,p - 1), 
M*p*p*+~+r>**\ -OA---.0), 



(2 1) 



A+p+p j +-+p*-' -OUp-V 

[0 2 4 2] p*>*RT4Hi§^V»Tt). (*frl) 

(*fr2)*sus-r*j:5Jc¥ff»i!i*a*?Tntf. n* 

©#lfi£#l>rfl6T&5. 
[0 2 4 3] ±i£Lfc«fc3ft¥?T»f!l©iiifi(C«koTi«* 

SCtt- >t»S*l&jgS(cS-3<i^©»^.fcl^*©fl* 

2 p -1 

[0245] r©*£. ^T©H»ttrai:**a©D-c 

&£>©T. Pave=pTfe-5« 
[0 2 4 6] C©«fce>tC*|ISS»SitrJ;^>i:. 

$n^>|W|«SS(ca-if<«F^*±fi£UT. CCDBR^W^* 
IStSutT; Si-, ^©^flSHHttLfcO"*)^!** 
-y--<X©c-secure^lC«t-5a«&ii*^S:^b. * 

©s*&*#^£&aj-r<5it£(;:*5^T. f^2<onmm 

I, &*fl=5£k' (k + z)/q^S;(8)©^ 
mcja*., Se>lC5£(2 2)©&#&SI£-f fccfc^K-T* 
CtKJ^T. eit^fflitt^WL. fro 3 AJW± 
©ISK***a:«l: Ufc»^C*l'»T fc, IE L 1MB 0 

[0 2 4 7] (tR5a>«Mm«tC. #fg?d©!fl 5 ©l£ 

[0248] 03 3tc. siEiyt»ttic««*?a^ba 



,p-i). 

[0 2 4 4] 
[ft 2 9] 



C22) 

[0 2 4 9] ->>T/l-;/?X?f^<i:(4. «F#ftn-l. 
flffBftnT?. »*»IB©«S«H*»- l/(n- 1) t 
Ti-StrF^-e^D. n^©T^V— ;KHadamard) tf^JSrS 

Si— f U >v HaitOn- 1 *7C*«t©]H^tlCtt«-r 

^7c3.-^ u v H^ra©*^«> 0 3 4 ic*-r =t ^ tc <- 

1.-1,1), (1.-1.-1). (-1. 1. -i>T^-r3o©M^ic^ 

[0 2 5 0] i'>5 f ky?X}Wtf)E»9 1Ttt. C© 

W-y^Xf?^£*3;gB9 1 (4, *e^D»«$nfc^ 
gg©^£iatfiL;fcfc©-e&t>Tt>J;^. f?F*tl§MIR8B 9 

tf$mmm$iW9 2©a5^(4, i D^A^snt 

[0 2 5 1 ] H^^bffi*ii*-1K9 3(4. ?J*H§a« 
SB 9 2«kOS(45toit?5F^IS*S^U1ff«a:bTa»ji 

50 [0 2 5 2 ] 03 5 (C. 03 3 (Z^Ufc^fiSfr US# 
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a*s«c»*-r zttxmmiz***? m& b tarns 

v i7 xnmkmw 101, &m§m$L& 102. tawM 
tt^Bci 0 3 Rummmn^ 1 0 4^6*g/«£nT^ 

0 2CO^T(1 EI3 3Ttfc9Jbfcm : ?a^biI<6&*- 

[0253] mmmm»i$i 0 3ti±, xttzntzmft 

It^-r^c fflHI«»l 0 4TH fflKflstlLSPi 0 
ffl/#tftffl«**HJa-f 3. 

[0254] c©«fc5£#*ie»jgfc:ffc5« : F-ai7j>bs 

tot, jt^Ufll«tLT9J©?iJffl#I DC 20 
[0 2 5 5] (^6OT*ifi®SI)^(C. #fg9J©g§6a>* 

So 

[0 2 5 6] CClfa*l/*ffl81tt. *St€#!85£« 

i. «p^»a*?«i 1 2, mmmstw^i 1 3. fujn# 
1 d£j««i 1 4, shm^* h;w/;uAftS^i 1 
5, *Faa>u*j£«i 1 6 Rmsffrt^sn 1 7$: 

» 1 1 2 RtffflHfcffl-WfflJ 1 1 3 tt. B3 5K:*bfc« 
^iSfr btfetB^gtf) 4" <h S* tf} \Z m b T * & . 
[0 2 5 7] fijffl# I D±JS.% 1 1 4 Tte. 

nfc -r^T<7)fijffl# i DSr^oc-r 2.. «F*»»asi»i 1 
sasi 1 3Tttscsns. 

[0 2 5 8] ISBUI^ MW;UAftS3n 1 5T-(i, 
[0 2 5 9] m^-jS^L-WitS&l 1 6TI1 ItlSStlfe 
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[0 2 6 0] ifc. «SK#«rJ£«l 1 7tC*t»Ttt. E 

■T*fiJffl#*IISI£#i:-r4CtT. ?£S&©*i!;tt#£4#5£ 

[0 2 6 UM, *5 75S*6©*«g»ffiC4SV>T. 
a*»Hf*tL/TfflV»*«WHa**?di:UT, N(0, 

1) v>t!o->7 > / -i xz&m-fzm&izte, i3 7i: 

m-f£olZis>7l'y!7Z.nn±l&Wl 2 lT£fi££tl 

[0 2 6 2] £<E>tC, *»W{C«S«»i&*-W^*fel«« 
gte, m^a^ Lffl«>&*3fiB«> «fc 5 i:f^ 

frZf£&&j£W££izit¥mzm&&tsfc&<Dm&&x- 
n$f&t£i$.-Tz>j:ot£mmz : bmm-cgz>. tnm&iz 

[0 2 6 3] 

[3S9J0>JS&*J fiUiKWHbfc.fc'Sl;:. *56^k:J:ntf7 
jcf<^Tfe. /jN$fcft^+MX©a^b1f$g£tIi* 

[0 2 6 4] *%9iwm : f : a^b**ji*-/^m 

T-5»^fC |Hl-3>5 : -> > yC»bTS?i«.SSggi6iJPtg 

ff 5 IS?* ic?-t LT t> a a*x h tt£=firr S a >t- 

[0 2 6 5] S€>C *%BJ3(c«fcSt*SI6ife*'\«»tt 
^*-b. *0 3 A£4±WiSIC#^eScfi»CM#bfc«^tC 
ti^Tfe. Eb^^0mrol¥«(C»-^^T+^OjS^) 

©Ji*ii*w^*iEb<tt^-raJi«!)ii*w#tftaft« 

[S 1 ] *5!Bfl(c^sm^aA^ ba*ii^SaS5c^« 
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£0 

[0 3] H2K*tt*«*i&*»^£»S«©«J*«* 

[0 4] B3c*it*j**m^&j««©«(fc£*-r7 

P-yi?0 

[05] *»wrflfej«sn*jaE»w*{i*iti»©j«» 

[0 6] H2t*lt*»Aii*«F^*fta»0*J«** 

t-/P7 ^0 

[0 7] H6C*St**»K#I Dtt*«©l»J«&*f 
^•p.y^0 

{0 8] 0 7IC*3lt^-S14^Sg|$O«BX^^-r^D 
<y£0 

[0 9] H*l©*Mi»»t43ttailSK#1*«TJUd' 

[010] 06 {c*tt*«t»B*ijfejta»o«ia©8iEn 

[011] nm i ©*«»»c«*sA&*«wtfttB 
gucDjaa^atn^r^-r^ p— h 
[012] *»in©m 2 <a£tt&tti;:ffi2>ati>)&*& 

[013] 0 1 2 lCi5tt-5fiJffl# I DfiJQyiT8BCD*8 
f££*-f "/P-y ^0 
[014] 01 3©fijffl^ I D#J9iiTgB©Saa©Sit 

[015] 013 iz&n&mmm i d^sw^sb©® 

[016] RDR 2 ©3&*»»K«*£»i&*ffiF*HfttH 
[017] 01 6{C*3tt£i!git#I Dft£SB©«fi£S: 

[018] 01 7 t;:43tt-5iigffrt I D<&*t£j£gB£:i!g 
[019] 017 KfcttSlSK* I D«m«JE««)ffl 

a<Difaj^ssEns:^-r7P— ^-v-h 

[02 0] HSB2©*jB»MUC*UT«K*K*a* 
T3 2 j ©«^©HIS©iig|£# I DlC^LT&tiiSns 

^T0 

[021] mm 2 o*is»j8«cij«r»T*ste#tt*7i< 

T6 4j ©i§£©fl(®©*£f6# I DlC*fLT&ttS£n& 
«Ste# I Dt^HS*JE*ai«AttHS*OiEW©Hff* 

0 

[022] ^mmm 3 ©*«»j8»c«**«{>i&*«F 
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[023] mm 3 ©**»fflifc«a*J6ii*«F^iftia 

gfl©«j££*-r:7*P-y?0 

[024] *%W<Dm 4 (D£tt&ffilCffiS&«>&*ft 
^£j£SB©$l/&£^-r 7p v V 0 

[02 5] 02 4ic£i?snttMi;:S-3<j££m*£ 

fiESPoffifiESr^-ry p -y ^ 0 

[02 6] ra»4©*J6»flSJC4JW*spfT»»t«fc4 

[02 7] W*4©*;W»«RlCi3tt*¥fT»»£J:* 

[02 8] Wim4<DmffiMmiZ&ttZ>k = 3<Dm'£<n 

[02 9] |S|*4 ©|![Jfi»JBIC«*«fta*ffiF#tta 
S5©*)«$:^T^P^^0 
[03 0] 0 2 9C«t*&n«Mi=£-3<jft*Me*tt 

[03 1] H3 0fC*Lfcra*SfC*^<)*»«F^a 

[03 2] 0 2 9(C*3^^«SK#I Dft*i$©«tf££ 

[03 3] 5 ©SfcKBJ JBKWStfpjS** L 

a#&*-^e©f8B)i£^-f 7 P >y £ 0 

[034] *fgBJ©Sfl 5 753§g§ 6 ©SUS»JBT«ffl-r 

-5 v > u ? x i c ■o H T tft 93 -r 3 0 

[03 5] MS5®CT#*£fll««?a#tUttItitt 

[03 6] *mmm 6 ©hm^ic^s^ic^s 
mBe*?««?a*i i^tBgs«M^*t^D -y * 
0 

30 [03 7] *«W©JB 5 75S*6©*«i»a8lC*tt* 
->>^U ^X^^SP©flfc<©«»J*^-r-/P'y ^0 
[03 8] reS^llCttTSflttttftVlCO^TKiP! 

-r-50 

[03 9] ro(n. d)«F^&rJf-tnic35tf*feKJS 

[04 0] ro(n, d)^lC*5tt-5-O(7)^riS|C0 

[04 1] ro(n, dm^fcffl^fct**©*?**' 

io [^©Iftfj] 

1 1 -Si&j&*ffiF^£j£» 
1 2-«F^«i6j&*» 
1 3 -a*ft*ff*HAtBtt 

1 4-a»ii*W^«ttl« 

2 1-1, 2 1-2, -, 2 1 - k ' -ffifBtfiSB 
2 2 - 1, 2 2 - 2,-, 2 2 - k ' ■ 

2 3-??F^5^— ^Eieas 

2 4- 1, 2 4- 1, -, 2 4-k' 
50 2 6 -Wffl*I DWOSTW 
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2 7 -fijffl##s£ti m/mmm i d**^ 

2 8 -x- 

2 9-#SI Dt-3"^-X 
4 1 • 

42-1, 42-2, - 
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44- 1, 44-2, ••• 

4 6-Mlt# I DttgSB 
4 I Dft^SB 

4 a--?— 

5 1 -*J&»Rffi 

5 2-— Ktt&lESB 

6 1-1, 6 1-2, 6 1 - k 

6 2-w^a«» 
7 1 -a^uflt«»mffi 

7 2 -«F^«a5 



■iwi«aics^< 



♦73-1, 73-2, 
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7 3-k' 



7 4-«SK#I Dimsp 

8 l-nttstatttt 

8 2 ••—*«■*«£« 

8 3-^ffi I Dttfffit 

9 1 ■••->>yU"y^X^^^B£SB 
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9 3-m^S^Lffi«?)ji*g|5 

1 0 2 -ftJmURffi 
1 0 3 -SMMftSSC 
1 0 4 -ffiH«*]£ff 
1 1 1 -i'>yUyJ'Xff%l«* 

1 1 2 -fiF^exKff 

I 1 3 -41 Mttftftffi 

I I 4 -mm* i d^pesb 

1 1 B-ffiHftt? WU/^AitSSB 
1 1 6 - VFa^UWjeW 
*20 ii 7 
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